2
20
40

1 7 19
1 19 37

//这道题在考试的时候吭我了好长时间，就是因为没有将n>3和<=3来分开考虑；如果小于等于三的话就
//不用再进行报数出列了，就直接输出就行了！这一点你用试数的方法就能够解决，这一点体现了试数的
//重要性！ 
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

int a[5005],b[5005];
int main()
{
	int T,n,m,i,j,k,t,d[5];
	scanf("%d",&T);
    while(T--)
    {
	scanf("%d",&n);
	//n=T;
	for(i=1;i<=n;i++)//这里面的数组a用来存放士兵在队列中的编号（新组成的会有新的编号） 
	{
		a[i]=i; 
		b[i]=1;//数组b用来如果在队列中，则用1来表示，如果出列，则用0来表示 
	}
	t=n;//因为这里面的n会在计算中发生变化，所以要重新赋值，用另一个变量代替它发生变换！ 
	if(n>3)//当n>3的时候，因为需要出列，所以按照题意执行就可以了，记住，执行过之后 
    for(j=1;j<=n;j++)//士兵的顺序不发生改变，但是序号发生了变化！，所以在他们每出列一次要重新 
    {
	for(i=1,k=0;i<=n;i++)//给士兵进行赋值操作！但是最后需要输出原来的编号！ 
	{
		if(a[i]%2==0&&b[i])//这并不难，因为标记数组的下标你又没有发生改变，所以到时候 
		{
			b[i]=0;//将数组b中对应是1的元素的下标输出来就行了！ 
			t--;
		}
		else if(b[i])
		{
			k++;
			a[i]=k;
		}
       }
		if(t<=3)
		  break;
	for(i=1,k=0;i<=n;i++)
	{
		if(a[i]%3==0&&b[i])
		{
			b[i]=0;
			t--;
		}
		else if(b[i])
		{
			k++;
			a[i]=k;
		}
	}
		if(t<=3)
		    break;
	}
	   for(i=1,j=0;i<=n;i++)//因为题上格式要求比较严格，所以我们要进行赋值到一个数组中，进行 
	   {
			if(b[i])//比较规格的输出！ 
               d[j++]=i;	
	   }
	   if(t==3)
	      printf("%d %d %d\n",d[0],d[1],d[2]);
	   else if(t==2)
	   	printf("%d %d\n",d[0],d[1]);
	   else if(t==1)
	     printf("%d\n",d[0]);
	}
	return 0;
}