#pragma GCC optimize(2) #include #define int long long using namespace std; int T,v; signed main(){ cin>>T; while(T--){ cin>>v; vector res; int s=0,cnt=0; int t=v; while(t) s+=t%10,t/=10; for(int i=1;i<=s;i++){ if(v%i==0&&s%i==0) cnt++,res.push_back(i); } cout<