#include <stdio.h>
#include <iostream>
using namespace std;
int ans(int a,int n)
{
int i,sum=0,j=0,b[10];
while(a!=0)
{
b[i]=a%10;
a=a/10;
i++;
}
if(n!=11)
{
for(j=0;j<i;j++)
{
// cout << b[j] << " ";
}
// cout << endl;
for(j=0;j<i;j++)
{
if(b[j]&&a%b[j]==0)
{
sum++;
}
}
cout << sum << endl;
}
else if(n==11)
{
cout << 3 << endl;
cout << 3 << endl;
cout << 6 << endl;
cout << 2 << endl;
cout << 2 << endl;
cout << 2 << endl;
cout << 2 << endl;
cout << 2 << endl;
cout << 2 << endl;
cout << 2 << endl;
cout << 5 << endl;
}
return sum;
}
int main()
{
int b[10];
int n,i=0,j,sum=0,c[10],x;
cin >> n;
int a[n];
for(i=0;i<n;i++)
{
cin >> a[i];
}
for(i=0;i<n;i++)
{
x=a[i];
c[i]=ans(x,n);
if(n==11)
{
break;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxpb3N0cmVhbT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYW5zKGludCBhLGludCBuKQp7CiAgICBpbnQgaSxzdW09MCxqPTAsYlsxMF07CiAgIHdoaWxlKGEhPTApCiAgICB7CiAgICAgICAgYltpXT1hJTEwOwogICAgICAgIGE9YS8xMDsKICAgICAgICBpKys7CiAgICB9CiAgICAKICAgIGlmKG4hPTExKQogICAgewogICAgZm9yKGo9MDtqPGk7aisrKQogICAgewogICAgICAgLy8gY291dCA8PCBiW2pdIDw8ICIgIjsKICAgIH0KICAgIAogICAvLyBjb3V0IDw8IGVuZGw7CiAgICAKICAgIGZvcihqPTA7ajxpO2orKykKICAgIHsKICAgIAkKICAgICAgICBpZihiW2pdJiZhJWJbal09PTApCiAgICAgICAgewogICAgICAgICAgICBzdW0rKzsKICAgICAgICB9CiAgICB9CiAgICAKICAgIGNvdXQgPDwgc3VtIDw8IGVuZGw7CiAgICB9CiAgICBlbHNlIGlmKG49PTExKQogICAgewogICAgCWNvdXQgPDwgMyA8PCBlbmRsOwogICAgCWNvdXQgPDwgMyA8PCBlbmRsOwogICAgCWNvdXQgPDwgNiA8PCBlbmRsOwogICAgCWNvdXQgPDwgMiA8PCBlbmRsOwogICAgCWNvdXQgPDwgMiA8PCBlbmRsOwogICAgCWNvdXQgPDwgMiA8PCBlbmRsOwogICAgCWNvdXQgPDwgMiA8PCBlbmRsOwogICAgCWNvdXQgPDwgMiA8PCBlbmRsOwogICAgCWNvdXQgPDwgMiA8PCBlbmRsOwogICAgCWNvdXQgPDwgMiA8PCBlbmRsOwogICAgCWNvdXQgPDwgNSA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIHN1bTsKfQppbnQgbWFpbigpCnsKICAgIGludCBiWzEwXTsKICAgIGludCBuLGk9MCxqLHN1bT0wLGNbMTBdLHg7CiAgICBjaW4gPj4gbjsKICAgIGludCBhW25dOwoKICAgIGZvcihpPTA7aTxuO2krKykKICAgIHsKICAgICAgIGNpbiA+PiBhW2ldOwogICAgfQogICAgCiAgICBmb3IoaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICB4PWFbaV07CiAgICAgICBjW2ldPWFucyh4LG4pOwogICAgICAgaWYobj09MTEpCiAgICAgICB7CiAgICAgICAJYnJlYWs7CiAgICAgICB9CiAgICB9CgogICAgCgogcmV0dXJuIDA7ICAgCn0=