#include using namespace std; typedef long long ll; const int maxn=1e5+5; int n,m,k,l,s,t,r; setq; vectorans; int get_sum(int x) { int u=0; while(x) { u+=x%10; x/=10; } return u; } int main() { ios::sync_with_stdio(false); int T; cin>>T; int p; while(T--) { q.clear(); cin>>p; for(int i=1;i*i<=p;i++) if(p%i==0) q.insert(i),q.insert(p/i); int sum=get_sum(p); ans.clear(); for(int i :q) { if(p%i==0&&sum%i==0) ans.push_back(i); } cout<