#include<bits/stdc++.h>
#define ll long long
using namespace std;
int T,n,cnt,a[10005];
int get(int x){
    int tmp=0;
    while(x) tmp+=x%10,x/=10;
    return tmp;
}
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        cnt=0;
        int d=get(n);
        int p=__gcd(n,d);
        for(int i=1;i<=p;i++) 
            if(p%i==0) {a[++cnt]=i;}
        printf("%d\n",cnt);
        for(int i=1;i<=cnt;i++) printf("%d%c",a[i],i==cnt?'\n':' ');
    }
}