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

struct node{
    vector<int> num;
    int siz;
};

bool operator<(const node &a, const node &b){
    return a.siz > b.siz;
}

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

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

// void dfs2(int pos, LL x){
//     if (pos == now.size()){
//         all[tot].num.push_back(x);
//         return;
//     }
//     while (x * now[pos] <= n){
//         x *= now[pos];
//         dfs2(pos + 1, x);
//     }
// }

void get(int x){
    for (int i = x; i <= n; i += x){
        all[tot].num.push_back(i);
    }
}

void dfs(int pos, LL x, int cnt){
    //cout << pos << endl;
    if (pos == p.size()){
        return;
    }
    if (x * p[pos] > n){
        return;
    }
    dfs(pos + 1, x, cnt);
    tot++;
    all[tot].siz = cnt;
    x *= p[pos];
    get(x);
    dfs(pos + 1, x, cnt + 1);
}

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

    Euler(1e5);

    cin >> T;
    while (T--){
        cin >> n;
        for (int i = 1; i <= tot; i++){
            all[i].num.clear();
        }
        for (int i = 1; i <= n; i++){
            used[i] = false;
        }
        tot = 0;

        dfs(0, 1, 0);
        sort(all + 1, all + tot + 1);

        // for (int i = 1; i <= tot; i++){
        //     for (int j: all[i].num){
        //         cout << j << ' ';
        //     }
        //     cout << endl;
        // }

        vector<pair<int, int>> ans;
        vector<int> vec;
        for (int i = 1; i <= tot; i++){
            vec.clear();
            for (int j: all[i].num){
                if (!used[j]){
                    vec.push_back(j);
                }
            }
            for (int j = 0; j + 1 < vec.size(); j += 2){
                ans.push_back(mp(vec[j], vec[j + 1]));
                used[vec[j]] = used[vec[j + 1]] = true;
            }
        }

        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;
}