#include using namespace std; vectorve; int main() { int t; scanf("%d",&t); while(t--){ ve.clear(); int v; scanf("%d",&v); int x=sqrt(v); int ans=0; int xx=v; while(xx>0) { ans+=xx%10; xx/=10; } for(int i=1;i<=x;i++){ if(v%i==0){ if(ans%i==0){ ve.push_back(i); } if(i*i!=v){ if(ans%(v/i)==0){ ve.push_back(v/i); } } } } sort(ve.begin(),ve.end()); printf("%d\n",ve.size()); for(int i=0;i