#include<bits/stdc++.h>
using namespace std;
int t,n,s,ans;
int gcd(int x,int y){
    if (!y)return x;
    return gcd(y,x%y);
}
int main(){
    scanf("%d",&t);
    while (t--){
        scanf("%d",&n);
        s=ans=0;
        for(int i=n;i;i/=10)s+=i%10;
        s=gcd(s,n);
        for(int i=1;i<=s;i++)
            if (s%i==0)ans++;
        printf("%d\n",ans);
        for(int i=1;i<s;i++)
            if (s%i==0)printf("%d ",i);
        printf("%d\n",s);
    }
}