#include<iostream>#include<list>#include<vector>usingnamespacestd;
int main() {
int t;
cin >> t;
int n;
while (t--) {
cin >> n;
list<int> l;
list<int>::iterator it;
for (int i = 1; i <= n; ++i)l.push_back(i);
int k = 0;
while (l.size() > 3) {
k = (k == 2) ? 3 : 2;
int len = 1;
for (it = l.begin(); it != l.end();) {
if (len++ % k == 0) {
it = l.erase(it);;
}
else ++it;
}
}
int f = 0;
for (it = l.begin(); it != l.end(); ++it) {
if (f) cout << " ";
else f = 1;
cout << *it;
}
cout << endl;
}
return0;
}