#include<bits/stdc++.h>
using namespace std;
char a[110];
int b[1010];
vector<int> v[3];
inline int read()
{
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9')
		x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x;
}
inline void work1()
{
	int T=read();
	while(T)
	{
		T--;
		v[0].clear(),v[1].clear(),v[2].clear();
		int n=read(),xo=0;
		for(int i=1;i<=n;i++)
		{
			int x=read();
//			prin(x);
			xo^=x;
			if(x&1) v[1].push_back(x);
			else v[0].push_back(x);
		}
		int op=0,le=0;
		for(int i=0;i<=8;i++)
		{
			op=(xo&1),xo=xo>>1;
			b[++le]=v[op].back(),v[op].pop_back();
			b[++le]=v[op].back(),v[op].pop_back();
//		cerr<<op<<"   "<<v[0].size()<<endl;
		}
		for(int i=0;i<v[0].size();i++) v[2].push_back(v[0][i]);
		for(int i=0;i<v[1].size();i++) v[2].push_back(v[1][i]);
//		cerr<<"here"<<endl;
		for(int i=1;i<=le;i++) v[2].push_back(b[i]);
		for(int i=0;i<v[2].size();i++) printf("%d ",v[2][i]);
		puts("");
	}
}
inline void work2()
{
	int T=read();
	while(T)
	{
		T--;
		int n=read();
		for(int i=1;i<=n;i++) b[i]=read();
		int xo=0,xr=0;
		for(int i=1;i<=n;i++) xo^=b[i];
		for(int i=0,pos=n;i<=8;i++)
		{
			xr=(xr<<1)|(b[pos]&1);
			if(b[pos]==b[pos-1]) pos-=2;
			else pos-=1;
		}
		if(xo!=xr) b[++n]=xo^xr;
		for(int i=1;i<=n;i++) printf("%d ",b[i]);
		puts("");
	}
}
int main()
{
	scanf("%s",a+1);
	if(a[1]=='t') work1();
	else work2();
}