#include<bits/stdc++.h>
using namespace std;
// #define int long long
typedef pair<int, int> PII;
const int N = 1e5 + 10;
int a[N];
bool st[N];
int cnt = 0;
bool vis[N];
vector <vector<int>> s(N);
void init(int n)
{
    st[0] = st[1] = 1;
    for(int i = 2; i <= n; i ++ )
    {
        if(!st[i]) 
        {
            a[++ cnt] = i;
        } 
        for(int j = 1; a[j] <= n / i; j ++ )
        {
            st[a[j] * i] = true;
            if(i % a[j] == 0)
            break;
        }
    }
}
void solve()
{
    int n;
    std:: cin >> n;
    int num = 0;
    memset(vis, 0, sizeof(vis));
    for(int i = 1; i <= n; i ++ )
    {
        s[i].clear();
        vis[i] = 0;
    }

    for(int i = 2; i <= n; i ++ )
    {
        cnt = 1;        
        if(!st[i])
        {
            for(int j = 2 * i; j <= n; j += i)
            {
                if(!vis[j])
                cnt ++ ;
            }

            if(cnt > 1)
            {
                num ++ ;
                vis[i] = 1;
                s[i].push_back(i);
                
                cnt -- ;
                if(cnt % 2 == 0)
                {
                    cnt -- ;
                }

                for(int j = 2 * i; j <= n && cnt; j += i)
                {
                    if(!vis[j])
                    {
                        num ++ ;
                        vis[j] = 1;
                        s[i].push_back(j);
                        cnt -- ;
                    }
                }
            }
        }
    }

    std:: cout << num / 2;
    for(int i = 2; i <= n; i ++ )
    {
        if(!st[i])
        {
            int len = s[i].size();
            for(int j = 0; j < len; j += 2)
            {
                std:: cout << " " << s[i][j] << " " << s[i][j + 1];
            }
        }
    }
    std:: cout << endl;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
    init(1e5 + 10);
    // for(int i = 1; i <= 1e5; i ++ )
    // {
    //     if(!st[i])
    //     {
    //         std:: cout << i << endl;
    //     }
    // }
    int T;
    std:: cin >> T;
    while(T -- )
	solve();
	return 0;
}