输入格式
第一行输入一个数T,表示测试数据个数,对于每组测试数据,输入一个整数n (0<=n<=10^9)
输出格式
对于每组测试数据,输出一个数,表示存在于n之中且n能被该数整除的一位数的个数
输入样例 复制
4
12345
661232
52527
730000
输出样例 复制
3
3
0
0
提示
注意,除数不能为0,因此任何数不能被0整除。
第二个样例中1和2可以整除,由于有2个2,1个1,所以答案为3。