问题 D: 画个圈圈诅咒他

问题 D: 画个圈圈诅咒他

时间限制: 1 Sec  内存限制: 128 MB
提交: 738  解决: 493
[状态] [讨论版] [提交] [命题人:]
题目描述
新生赛开始了, 学长又出题坑你们, 是不是有种想要画个圈圈诅咒他呢?

咦!画圈圈 那么问题来了(和挖掘机无关)

给你一个整数,他到底有几个圈圈呢?

比如数字“0,9,6” 都是有一个圈圈, “8” 有两个圈圈, 其他数字没有圈圈。
输入
 给你一个T 代表有T组测试实例,然后T行, 每行一个n(1<= n < 100000)
输出
 输出这个数字有几个圈圈。
样例输入 Copy
3
89
18
2694
样例输出 Copy
3
2
2