#include <iostream>
using namespace std;
int n, lata;
int *tablica;
bool usuwamyOdDrugiego, tmp;
int main()
{
cin >> n;
for(int i=0; i<n; i++){
tmp = true;
cin >> lata;
tablica = new int[lata];
for(int j=0; j<lata; j++)
*(tablica+j) = j+1;
while(lata != 1){
usuwamyOdDrugiego = tmp;
if(lata%2 != 0){
if(usuwamyOdDrugiego) tmp = false;
else tmp = true;
}
for(int k=(usuwamyOdDrugiego?0:1); k<lata; k+=2)
*(tablica+k/2) = *(tablica+k);
if(lata%2 == 0 || usuwamyOdDrugiego == false)
lata = lata/2;
else
lata = lata/2+1;
}
cout << *tablica << endl;
//delete[] tablica;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBuLCBsYXRhOwppbnQgKnRhYmxpY2E7CmJvb2wgdXN1d2FteU9kRHJ1Z2llZ28sIHRtcDsKCmludCBtYWluKCkKewogICAgY2luID4+IG47CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspewogICAgICAgIHRtcCA9IHRydWU7CiAgICAgICAgY2luID4+IGxhdGE7CiAgICAgICAgdGFibGljYSA9IG5ldyBpbnRbbGF0YV07CiAgICAgICAgZm9yKGludCBqPTA7IGo8bGF0YTsgaisrKQogICAgICAgICAgICoodGFibGljYStqKSA9IGorMTsKCiAgICAgICAgd2hpbGUobGF0YSAhPSAxKXsKICAgICAgICAgICAgdXN1d2FteU9kRHJ1Z2llZ28gPSB0bXA7CiAgICAgICAgICAgIGlmKGxhdGElMiAhPSAwKXsKICAgICAgICAgICAgICAgIGlmKHVzdXdhbXlPZERydWdpZWdvKSAgdG1wID0gZmFsc2U7CiAgICAgICAgICAgICAgICBlbHNlICAgICAgICAgICAgICAgICAgIHRtcCA9IHRydWU7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGZvcihpbnQgaz0odXN1d2FteU9kRHJ1Z2llZ28/MDoxKTsgazxsYXRhOyBrKz0yKQogICAgICAgICAgICAgICAgKih0YWJsaWNhK2svMikgPSAqKHRhYmxpY2Erayk7CgogICAgICAgICAgICBpZihsYXRhJTIgPT0gMCB8fCB1c3V3YW15T2REcnVnaWVnbyA9PSBmYWxzZSkKICAgICAgICAgICAgICAgIGxhdGEgPSBsYXRhLzI7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGxhdGEgPSBsYXRhLzIrMTsKICAgICAgICB9CiAgICAgICAgY291dCA8PCAqdGFibGljYSA8PCBlbmRsOwogICAgICAgIC8vZGVsZXRlW10gdGFibGljYTsKICAgIH0KICAgIHJldHVybiAwOwp9