#include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define maxn 200005 #define mod 1000000007 using namespace std; int main() { long long t; long long n; long long tmp,cnt; long long res[105]; long long c; cin>>t; while(t--) { cin>>n; cnt = 0; tmp = n; c = 0; while(tmp) { c += tmp%10; tmp /= 10; } for(int i = 1 ; i <= 81 ; i ++) { if(n%i == 0 && c%i == 0) res[cnt ++] = i; } cout<