// Активация различных библиотек
// Judge_ID = 309418RN
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <cmath>
#include <climits>
#include <ctime>
#include <queue>
#include <string>
#include <random>
#include <stack>
#include <deque>

using namespace std;

// Установка своих правил правописания
typedef long long ll;
typedef unsigned long long ull;


const ll INF = LONG_LONG_MAX;
const ll INF_ = LONG_LONG_MIN;

const ll mod = 1e9 + 7;



// Основная функция
signed main() {
// Использование ускорений
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
// Определение файлов для ввода и вывода на моём компе
    #ifdef HENTAIART
    freopen("C:/Users/art/HENTAI/in", "r", stdin);
    freopen("C:/Users/art/HENTAI/out", "w", stdout);
    #endif

    
    ll t;
    cin >> t;
    for (ll i = 0; i < t; ++i) {
        ll n;
        cin >> n;
        if (n % 2 == 0) {
            for (ll i = 1; i < n; i += 2) {
                cout << i + 1 << ' ' << i << ' ';
            }
            cout << '\n';
        } else {
            cout << "3 1 2 ";
            for (ll i = 4; i < n; i += 2) {
                cout << i + 1 << ' ' << i << ' ';
            }
            cout << '\n';
        }
    }

    return 0;
}