#include <bits/stdc++.h>
using namespace std;
long long lim = 20;
signed main() {
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    long long all = 0;
    vector<pair<pair<int,int>,int>> v;
    for(int i = 0;i<(1<<lim);i++){
        bool ss = 1;
        for(int e1 = 0;e1<lim;e1++){
            if(!(i&(1<<e1)))continue;
            for(int e2 = 0;e2<lim;e2++){
                if(!(i&(1<<e2)))continue;
                if(!(i&(1<<(__gcd(e1+1,e2+1)-1)))){
                    ss = 0;
                    break;
                }
            }
            if(!ss)break;
        }
        all+=ss;
        if(ss){
            int la = -1 , sz = 0;
            for(int e1 = 0;e1<lim;e1++){
                if(i&(1<<e1)){
                    la = i;
                    sz++;
                }
            }
            v.push_back({{la,sz},i});
        }
    }
    sort(v.begin(),v.end());
    int t;cin>>t;
    while(t--){
        int k;cin>>k;
        cout<<v[k].first.second<<" ";
        for(int i = 0;i<lim;i++){
            if(v[k].second&(1<<i))cout<<i+1<<" ";
        }
        cout<<endl;
    }
    return 0;
}