#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    int t;cin>>t;
    while(t--){
        int n;cin>>n;
        set<int> s;int cur=0;
        for(int i=0;i<n;i++) s.insert(i),cur^=i;
        if(!cur){puts("impossible");continue;}
        vector<int> v;
        for(int i=0;i<n-1;i++){
            auto w=prev(s.end());if(*w==cur)w=prev(w);
            v.push_back(*w),cur^=*w,s.erase(w);
        }
        v.push_back(cur);reverse(v.begin(),v.end());
        for(auto x:v) cout<<x<<' ';cout<<'\n';
    }
}