#include<bits/stdc++.h>
#define int  long long
using namespace std;
int vis[100010];
int pri[100000];
int ispri[100010];
int a[100010];
void solve()
{
    memset(a,0,sizeof a);
    int n;
    cin>>n;
    if(n<4){cout<<0<<" "<<endl;
    return ;}
    int cnt=0;
    if(n>=4)for(int i=n;i>=2;i--){
        if(!ispri[i]){
            for(int j=(i+1)/2;j>=2;j--){
                if(i%j==0){
                    a[++cnt]=i;
                    a[++cnt]=j;
                    break;
                }
            }
            
        }
    
    }
    cout<<n/2-1<<" ";
    for(int i=cnt;i>=1;i--)cout<<a[i]<<" ";
    cout<<endl;
}
signed main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int t;
    cin>>t;
    int n=100010;
    int cnt=0;
    for(int i=2;i<=n;i++){
        if(!vis[i]){
            ispri[i]=1;
            pri[++cnt]=i;
            vis[i]=1;
            for(int j=1;i*pri[j]<=n;j++){
                vis[i*pri[j]]=1;
                if(i%pri[j]==0)break;
            }
        }
    }
    while(t--)
    solve();
    
    
}