#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T, n;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d", &n);
        int x = n, m = 0;
        while (x)
        {
            m += x % 10;
            x /= 10;
        }
        int cnt = 1;
        for (int i = 2; i <= m; i++)
        {
            if (!(n % i) && !(m % i))
            {
                cnt++;
            }
        }
        printf("%d\n1", cnt);
        for (int i = 2; i <= m; i++)
        {
            if (!(n % i) && !(m % i))
            {
                printf(" %d", i);
            }
        }
        printf("\n");
    }
    return 0;
}