#include <bits/stdc++.h>
using namespace std;

int cntZero(long long n, long long b){
    int cnt = 0;
    while(n > 0){
        cnt += (n % b == 0 ? 1 : 0);
        n /= b;
    }
    return cnt;
}

bool check(long long n, long long b){
    int cnt = 0;
    while(n > 0){
        cnt += (n % b == 0 ? 1 : 0);
        n /= b;
        if(cnt > 1)return false;
    }
    return cnt == 1;
}

void solve(){
    long long n;
    cin >> n;
    int cnt0 = cntZero(n, 10);
    if(cnt0 > 0){
        int mxZero = cnt0;
        vector<int> mapping(11);
        mapping[10] = cnt0;
        for(int i = 2; i <= 9; i++){
            int tmp = cntZero(n, i);
            mxZero = max(mxZero, tmp);
            mapping[i] = tmp;
        }
        vector<int> ans;
        for(int i = 2; i <= 10; i++){
            if(mapping[i] == mxZero){
                ans.push_back(i);
            }
        }
        cout << mxZero << ' ' << ans.size() << '\n';
        for(int i : ans){
            cout << i << ' ';
        }
    }else{
        cout << 1 << ' ';
        vector<int> ans;
        for(int i = 2; i * i <= n; i++){
            if(check(n, i))
                ans.push_back(i);
        }
        cout << ans.size() + 1 << '\n';
        for(int i : ans)
            cout << i << ' ';
        cout << n << ' ';
    }
    cout << '\n';
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int t;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}