#include<bits/stdc++.h>

int d[1005];

int main()
{
    int T; 
    scanf("%d", &T);
    while(T--)
    {
        int V = 0;
        scanf("%d", &V);
        int y = V, x = 0;
        while(y)
        {
            x += y % 10;
            y /= 10;
        }
        memset(d, 0, sizeof(d));
        for(int i = 1; i <= x; i++)
            if (x % i == 0 && V % i == 0)
                d[++d[0]] = i;
        printf("%d\n%d", d[0], d[1]);
        for(int i = 2; i <= d[0]; i++)
            printf(" %d", d[i]);
        printf("\n");
    }
    return 0;
}