#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 40;
const int step = 1e6;
ll x;
int gcdd[N + 1][N + 1];
void make_gcd_closed(ll& x){
    for(int i = 63 - __builtin_clzll(x);i >= 1;i = (63 - __builtin_clzll((((1ll<<i) - 1)&x)))){
        for(int j = i;j >= 1;j = (63 - __builtin_clzll((((1ll<<j) - 1)&x)))){
            if((x>>i&1) && (x>>j&1)){
                x|=(1ll<<gcdd[i][j]);
            }
        }
    }
}
void get_next_set(ll& x){
    for(int i = 1;i <= N;i++){
        if(!(x>>i&1)){
            x|=(1ll<<i);
            break;
        }
        x^=(1ll<<i);
    }
    make_gcd_closed(x);
}
void dbg(ll x){
    for(int i = 1;i <= N;i++){
        if(x>>i&1){
            cout<<i<<' ';
        }
    }
    cout<<'\n';
}
void solve(){
    int x;
    cin>>x;
    ll nr = 0;
    for(int i = 0;i < x;i++){
        get_next_set(nr);
    }
    cout<<__builtin_popcountll(nr)<<' ';
    dbg(nr);
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    for(int i = 1;i <= N;i++){
        for(int j = 1;j <= N;j++){
            gcdd[i][j] = __gcd(i, j);
        }
    }
    int t;
    cin>>t;
    while(t--)solve();

    return 0;
}