### 问题描述 欧涛因为解决了最短路径问题和误差修复问题还有概率问题，他让飞行器在天空中快速飞行，打破了世界纪录。因此学妹们特别崇拜欧涛师兄，她们决定送上欧涛师兄最喜欢的甜甜圈。这些甜甜圈是数字形状的，假设欧涛师兄接到 $k$ 个甜甜圈，那么欧涛师兄的开心度为 $k$，一个数字甜甜圈中包含几个封闭图形就算几个甜甜圈。 ### 输入格式 第一行输入一个整数 $T(1\le T\le 1000)$，表示测试次数。 每个测试次数中，输入一个十进制整数 $n(1\le n\le10^{1000})$。 ### 输出格式 输出欧涛师兄的开心度。 ### 输入样例 ```c++ 6 0 4 3 6 18 1048 ``` ### 输出样例 ```c++ 1 1 0 1 2 4 ``` ### 样例解释 对于第六个数据，$0$ 含有一个封闭图形，所以有 $1$ 个甜甜圈，$4$ 也是，但是 $8$ 有两个封闭图形，所以 $8$ 的两个甜甜圈。