#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int n,a[104],ans[1000005];
void __(){
    cin>>n;
    for(int i=0;i<=23;i++){
        a[i]=0;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<=20;j++){
            if((1<<j)&i){
                a[j]++;
            }
        }
    }
    bool fl=0;
    for(int i=0;i<=20;i++){
        if(a[i]&1){
            fl=1;
            break;
        }
    }
    if(!fl){
        cout<<"impossible\n";return;
    }
    int now=0;
    for(int i=0;i<n;i++){
        if((now^i)==0){
            ans[i]=i+1;
            ans[i+1]=i;
            i++;
        }else{
            ans[i]=i;
        }
    }
    for(int i=0;i<n;i++){
        cout<<ans[i]<<" ";
    }
    cout<<"\n";
}
signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int _;cin>>_;while(_--)__();
}