#include using namespace std; int tot,c[1005]; int main(){ int T; scanf("%d",&T); while(T--){ long long n; scanf("%lld",&n); int t=0; long long n1=n; while(n1){ t+=n1%10; n1/=10; } tot=0; for(int i=1;i<=t;i++) if(t%i==0&&n%i==0)c[++tot]=i; printf("%d\n",tot); for(int i=1;i