#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
#define LL long long
#define mp make_pair

const int N = 1e5 + 5;
int T, n;
bool notp[N], used[N];
vector<int> p, num[N];

void Euler(int lim){
    for (int i = 2; i <= lim; i++){
        if (!notp[i]){
            p.push_back(i);
            num[p.size() - 1].push_back(i);
        }
        for (int j = 0; j < p.size() && p[j] <= lim / i; j++){
            notp[i * p[j]] = true;
            num[j].push_back(i * p[j]);
            if (i % p[j] == 0){
                break;
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    Euler(1e5);

    // for (int i = 0; i < p.size(); i++){
    //     for (int j: num[i]){
    //         cout << j << ' ';
    //     }
    //     cout << endl;
    // }

    cin >> T;
    while (T--){
        cin >> n;
        for (int i = 2; i <= n; i += 2){
            used[i] = false;
        }
        
        vector<pair<int, int>> ans;
        vector<int> vec;
        for (int i = 1; i < p.size() && p[i] * 2 <= n; i++){
            vec.clear();
            for (int j = 0; j < num[i].size() && num[i][j] <= n; j++){
                vec.push_back(num[i][j]);
            }
            int j = 0;
            if (vec.size() & 1){
                ans.push_back(mp(vec[0], vec[0] << 1));
                used[vec[0] << 1] = true;
                j = 1;
            }
            for (; j < vec.size(); j += 2){
                ans.push_back(mp(vec[j], vec[j + 1]));
            }
        }
        vec.clear();
        for (int x: num[0]){
            if (x > n){
                break;
            }
            if (!used[x]){
                vec.push_back(x);
            }
        }
        for (int i = 0; i + 1 < vec.size(); i += 2){
            ans.push_back(mp(vec[i], vec[i + 1]));
        }

        if (ans.size() == 0){
            cout << ans.size() << endl;
        }else{
            cout << ans.size() << ' ';
            for (int i = 0; i < ans.size(); i++){
                cout << ans[i].first << ' ' << ans[i].second << " \n"[i == ans.size() - 1];
            }
        }
    }

    return 0;
}