#include <iostream>
using namespace std;
int main() {
    int T;
    cin >> T;
    while (T--) {
        int N;
        cin >> N;

        for (int i = 1; i <= N; ++i) {
            if (i % 2 == 1) {
                if (i < N)
                    cout << i + 1 << " ";
                else
                    cout << i << " ";
            } else {
                cout << i - 1 << " ";
            }
        }
        cout << "\n";
    }

    return 0;
}