#include <iostream>
using namespace std;
int main()
{
int t;
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cin >> t;
for (int i = 0; i < t; i++)
{
int ile;
bool czy_druga{false};
cin >> ile;
int tab[ile];
for (int j = 0; j < ile; j++)
{
tab[j] = j + 1;
}
for (int h = ile; h > 1;)
{
for (int j = 0; j < ile; j++)
{
if ((czy_druga)&&(tab[j] != 0))
{
tab[j] = 0;
czy_druga = false;
h--;
}
else if (tab[j] != 0)
{
czy_druga = true;
}
}
}
for (int j = 0; j < ile; j++)
{
if (tab[j] != 0)
{
cout << tab[j] << '\n';
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoKICAgIGludCB0OwogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgY2luID4+IHQ7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHQ7IGkrKykKICAgIHsKICAgICAgICBpbnQgaWxlOwogICAgICAgIGJvb2wgY3p5X2RydWdhe2ZhbHNlfTsKICAgICAgICBjaW4gPj4gaWxlOwogICAgICAgIGludCB0YWJbaWxlXTsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGlsZTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgdGFiW2pdID0gaiArIDE7CiAgICAgICAgfQogICAgICAgIGZvciAoaW50IGggPSBpbGU7IGggPiAxOykKICAgICAgICB7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgaWxlOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmICgoY3p5X2RydWdhKSYmKHRhYltqXSAhPSAwKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB0YWJbal0gPSAwOwogICAgICAgICAgICAgICAgICAgIGN6eV9kcnVnYSA9IGZhbHNlOwogICAgICAgICAgICAgICAgICAgIGgtLTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYgKHRhYltqXSAhPSAwKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGN6eV9kcnVnYSA9IHRydWU7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBpbGU7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGlmICh0YWJbal0gIT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dCA8PCB0YWJbal0gPDwgJ1xuJzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMDsKfQ==