// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while(t--){
     int n;
     cin >> n;
     vector<int>v(n);
     
     for(int i = 0 ; i < n; i++){
         v[i] = i + 1;
     }
     
     if(n % 2 == 0){
         for(int i = 0 ; i < n ; i+=2){
         swap(v[i] , v[i + 1]);
         }
     }
     else{
         for(int i = 0 ; i < n - 3 ; i++){
             swap(v[i] , v[i + 1]);
         }
         int tmp = v[n-3];
         for(int i = n - 3 ; i < n - 1 ; i++ ){
              v[i] = v[ i + 1];
             
         }
         v[n - 1] = tmp;
     }
     
    for(int i = 0 ; i < n ; i++){
        cout << v[i]<<" "; 
    }
    cout <<endl;
      
  }

    return 0;
}