#include<bits/stdc++.h>
using namespace std;
int a[200005],top;
int main(){
    int T; scanf("%d",&T);
    while(T--){
        int n; scanf("%d",&n);
        int x=n,cnt=0;
        for(;x;x/=10) cnt+=x%10;
        int p=__gcd(n,cnt),i; top=0;
        for(i=1;i*i<=p;++i)
            if(p%i==0) a[++top]=i;
        for(--i;i>=1;--i)
            if(p%i==0&&i*i!=p) a[++top]=p/i;
        printf("%d\n",top);
        for(int i=1;i<=top;++i){
            printf("%d",a[i]);
            if(i<top) putchar(' ');
        }
        puts("");
    }
    return 0;
}