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

#define ll long long 
#define INF 0x3f3f3f3f
#define LNF 0x3f3f3f3f3f3f3f3fll
#define MOD 998244353
#define pii pair<int, int>

#define N 100010
#define K 20

ll val(ll x, ll k) {
    return (x + k - 1) / k * k - x;
}

int main() {
#ifdef TEST
    freopen("zz.in", "r+", stdin);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t; cin >> t;
    while (t --) {
        int n; cin >> n;

        vector<int> p(n);
        iota(p.begin(), p.end(), 0);

        int xr = 0;
        for (auto x : p) xr ^= x;

        if (xr == 0) {
            cout << "impossible\n";
        } else {
            xr = 0;
            for (int i = 0; i < n - 1; ++ i) {
                if ((xr ^ p[i]) == 0) swap(p[i], p[i+1]);
                xr ^= p[i];
            }

            for (auto x : p) cout << x << ' ';
            cout << '\n';
        }
    }
}