说明

Miaowu不是很喜欢逛街，除非陪妹纸或者基友，当然，他也可能自己逛街，他唯一一次自己逛街是大一的时候，在光谷买了一只草泥马回来……Orz。

有一次，他和基友逛街的时候为了排遣寂寞的心情，观察着各种价格牌，看着上面的价格，在心里计算这个价格有哪几位是能整除这个价格的。

例如，当价格为12345时，存在于价格中的数有1,2,3,4,5，其中1、3、5能够整除12345，因此答案为3。

当然他的基友不高兴了，让你帮他做一个剧透程序，也就是当他每看到一个价格时，马上就能告诉他结果，这样他就能认真逛街了……Orz。

输入格式

第一行输入一个数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。