#include #include #include #include using namespace std; int v; vector a; int num(int x) { int ret=0; while (x) { ret+=x%10; x/=10; } return ret; } int main() { int T; scanf("%d",&T); while (T--) { a.clear(); scanf("%d",&v); int cur=num(v); for (int i=1;i<=cur;i++) if (cur%i==0 && v%i==0) a.push_back(i); printf("%d\n",a.size()); for (int i=0;i