#include #include #include #include #include #include #include #include #define LL long long #define X2 ((x)*(x)) using namespace std; int getNumV(int v) { int b=v; int ans=0; while(b) { ans+=b%10; b/=10; } return ans; } int main() { int t; while(~scanf("%d",&t)) { while(t--) { int v; int ansX[100]; int ans=0; scanf("%d",&v); int numv=getNumV(v); for(int i=1;i<=numv;i++) { if((numv%i==0)&&(v%i)==0) { ansX[ans]=i; ans++; } } printf("%d\n",ans); for(int i=0;i