#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sz(x) (int)x.size()
#define all(x) x.begin() , x.end()
const int N = 40;
inline int gcd(int a , int b){
if(a == 0)return b;
return gcd(b % a , a);
}
inline int hsb(long long &x){
return 63 - __builtin_clzll(x);
}
inline void nxt(long long &state){
int x = __builtin_ctzll(~state);
state >>= x;
state ^= 1;
state <<= x;
for(int i = hsb(state);i>0;i--)
if((1ll << i) & state)
for(int j = i-1;j>0;j--)
if((1ll << j) & state)
state |= 1ll << (gcd(i+1,j+1)-1);
}
void solve(){
long long state = 0;
int x;
cin >> x;
for(int i = 0;i<x;i++){
nxt(state);
}
cout << __builtin_popcountll(state) << " ";
for(int i = 0;i<N;i++){
if((1ll << i) & state){
cout << i+1 << " ";
}
}
cout << endl;
}
signed main(){
ios_base::sync_with_stdio(0);cin.tie(0);
int testcase=1;cin >> testcase;
while(testcase--)solve();
cerr << 1000.0 * clock() / CLOCKS_PER_SEC << " ms" << endl;
}
