#include <iostream>
using namespace std;

int main()
{
    int t, n, temp, i;
    cin >> t;
    while (t--)
    {
        cin >> n;
        int a[n];

        for (i = 0; i < n; i++)
        {
            a[i] = i + 1;
        }
        for (i = 0; i < (n - 1); i = i + 2)
        {
            temp = a[i];
            a[i] = a[i + 1];
            a[i + 1] = temp;
        }

        if (n % 2 == 1)
        {
            temp = a[n - 2];
            a[n - 2] = a[n - 1];
            a[n - 1] = temp;
        }

        for (i = 0; i < n; i++)
        {
            cout << a[i] << " ";
        }
        cout << endl;
    }
    return 0;
}