#include <iostream>
#include <list>
#include <iterator>
using namespace std;
int main()
{
list<int> L;
L.push_back(5);
int account,people;
cin>>account;
while(account--)
{
cin>>people;
L.clear();
for(int i=0;i<people;i++)
{
L.push_back(i+1);
}
while(L.size()>3)
{
list<int>::iterator it=L.begin();
list<int>::iterator box=L.begin();
while(it!=L.end())
{
it++;
if(it==L.end())
{
break;
}
box=it;
it++;
L.erase(box);
}
if(L.size()<4)break;
it=L.begin();
while(it!=L.end())
{
it++;
if(it==L.end())break;
it++;
if(it==L.end())break;
box=it;
it++;
L.erase(box);
}
}
list<int>::iterator it=L.begin();
while(it!=L.end())
{
cout<<*it;
it++;
if(it!=L.end())cout<<' '; //空格别弄多了
}
cout<<endl;
}
return 0;
}