#include<bits/stdc++.h>
using namespace std;
int main()
{
int number,numberDigit,newnumber,countD,Orinumber,test;
scanf("%d",&test);
while(test--){
scanf("%d",&number);
Orinumber=number;
countD=0;
while(number){
numberDigit=number%10;
number=number/10;
if(numberDigit==0){
continue;
}
else{
if((Orinumber%numberDigit)==0){
countD++;
}
}
}
printf("%d\n",countD);
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgbnVtYmVyLG51bWJlckRpZ2l0LG5ld251bWJlcixjb3VudEQsT3JpbnVtYmVyLHRlc3Q7CiAgICBzY2FuZigiJWQiLCZ0ZXN0KTsKICAgIHdoaWxlKHRlc3QtLSl7CiAgICBzY2FuZigiJWQiLCZudW1iZXIpOwogICAgT3JpbnVtYmVyPW51bWJlcjsKICAgIGNvdW50RD0wOwogICAgd2hpbGUobnVtYmVyKXsKCiAgICAgICAgICAgbnVtYmVyRGlnaXQ9bnVtYmVyJTEwOwogICAgICAgICAgIG51bWJlcj1udW1iZXIvMTA7CiAgICAgICAgICAgaWYobnVtYmVyRGlnaXQ9PTApewogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICB9CiAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgaWYoKE9yaW51bWJlciVudW1iZXJEaWdpdCk9PTApewogICAgICAgICAgICBjb3VudEQrKzsKICAgICAgICAgICB9CiAgICAgICB9CiAgICB9CiAgICBwcmludGYoIiVkXG4iLGNvdW50RCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=