#include<bits/stdc++.h>
using namespace std;
int T,n,m,p,ans[100],cnt;
void M(){
    int x=n;m=0;
    for(;x;x/=10)m+=x%10;
}
int gcd(int a,int b){
    if(a%b==0)return b;
    return gcd(b,a%b);
}
int main(){
    scanf("%d",&T);
    for(;T;T--){
        scanf("%d",&n);
        M();
        p=gcd(n,m);cnt=0;
        for(int i=1;i<=p;i++)if(p%i==0)ans[++cnt]=i;
        printf("%d\n",cnt);
        for(int i=1;i<=cnt;i++){
            printf("%d",ans[i]);
            if(i<cnt)printf(" ");
        }
        puts("");
    }
}