#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define mod 1000000009
#define int long long
using namespace std;
inline int read()
{
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
int a[10005],b[10005];
char s[200005];
int dy[1000005];
int cnt;
bool vis[7];
int pos[10005],rk[7];
void dfs(int x,int now)
{
	if(x==7)
	{
		dy[now]=cnt;
		cnt++;
		//printf("%d %d\n",now,cnt);
		return;
	}
	for(int i=1;i<=6;i++)
	{
		if(vis[i])continue;
		vis[i]=true;
		dfs(x+1,now*10+i);
		vis[i]=false;
	}
}
int tans[1005];
bool bi(int x,int y)
{
	return b[x]<b[y];
}
int n;
int check(int x)
{
	for(int i=0;i<512;i++)tans[i]=0;
	for(int i=1;i<=n;i++)
	{
		if(i==x)continue;
		if(i<x)b[i]=a[i];
		else b[i-1]=a[i];
	}
	for(int i=1;i<=n-5;i++)
	{
		if(x<=n&&i==n-5)break;
		for(int j=i;j<=i+5;j++)pos[j]=j;
		sort(pos+i,pos+i+6,bi);
		for(int j=i;j<=i+5;j++)rk[pos[j]-i+1]=j-i+1;
		int gre=0;
		for(int j=1;j<=6;j++)gre=gre*10+rk[j];
		tans[dy[gre]]++;
	}
	int maxn=0,mpos=0;
	for(int i=0;i<=511;i++)
	{
		if(tans[i]>maxn)
		{
			maxn=tans[i];
			mpos=i;
		}
	}
	return mpos;
}
signed main()
{
	dfs(1,0);
	int t,yh;
	scanf("%s",s+1);
	if(s[1]=='t')
	{
	t=read();
	for(int greg=1;greg<=t;greg++)
	{
		n=read();
		yh=0;
		for(int i=1;i<=n;i++)a[i]=i,yh^=a[i];
		random_shuffle(a+1,a+n+1);
		//printf("%d\n",yh);
		for(int i=1;i<=n;i+=6)
		{
			if(i+5>n)break;
			sort(a+i,a+i+6);
			for(int j=1;j<=yh;j++)
			{
				next_permutation(a+i,a+i+6);
			}
		}
		//printf("orz\n");
		/*if(n>60)
		{
			for(int i=1;i<=n;i++)printf("%d ",a[i]);
			printf("\n");
			continue;
		}*/
		while(1)
		{
			//printf("orz\n");
			bool flag=true;
			for(int i=1;i<=n+1;i++)
			{
				if(check(i)!=yh)
				{
					//printf("%d %d %d\n",i,check(i),yh);
					flag=false;
					break;
				}
			}
			if(flag==true)break;
			random_shuffle(a+1,a+n+1);
			for(int i=1;i<=n;i+=6)
			{
				if(i+5>n)break;
				sort(a+i,a+i+6);
				for(int j=1;j<=yh;j++)
				{
					next_permutation(a+i,a+i+6);
				}
			}
		}
		for(int i=1;i<=n;i++)printf("%d ",a[i]);
		printf("\n");
	}
	}
	else
	{
		t=read();
		for(int greg=1;greg<=t;greg++)
		{
			n=read();
			yh=0;
			for(int i=1;i<=n;i++)a[i]=read(),yh^=a[i];
			//printf("%d\n",yh);
			int gre=(yh^check(n+1));
			if(gre!=0)printf("%d ",gre);
			for(int i=1;i<=n;i++)printf("%d ",a[i]);
			printf("\n");
		}
	}
}