#include<bits/stdc++.h>
using namespace std;

#define Alhamdulillah ios_base::sync_with_stdio(0), cin.tie(0);
#define ll long long
#define ull unsigned long long
#define endl '\n'
#define db(i) cout << "db -> " << i << endl;
#define pv(v) for(auto e : v)   cout << e << " ";   cout << endl;
#define pm(m) for(auto [x,y] : m)   cout << x << " " << y << endl;   cout << endl;

void solve(){
    int tg;    cin >> tg;
    if(tg == 3)    cout << 2 << " " << 3 << " " <<  1;
    else{
        for(int i=1;i<=tg;i++){
            if(i % 2 == 1){
                if(i == tg) cout << i << " ";
                else    cout << i+1 << " ";
            }  
            else    cout << i-1 << " ";
        }
    }    
    cout << endl;
    
}

int main(){
    Alhamdulillah
    int t=1;    cin >> t;
    while(t--)  solve();
    return 0;
}