#include<bits/stdc++.h>
#define N 300005
#define re 
#define ll long long
using namespace std; 
int n,m,K,q,T;
inline void Rd(int &res){
	re char c;res=0;
	while(c=getchar(),c<48);
	do res=(res<<3)+(res<<1)+(c^48);
	while(c=getchar(),c>47);
}
char c[25];
int a[N],b[N];
ll up;
ll query(int n){
	ll ans=0;
	for(int i=1;i<n;i++){
		int t=0;
		for(int j=n;j>i;j--)if(a[j]<a[i])t++;
		ans=(ans+t)*(n-i);
		if(ans>up)return -1;
	}
	return ans;
}
int main(){
	scanf("%s",c+1);
	if(c[1]=='t'){
		Rd(T);
		while(T--){
			Rd(n);
			ll sum=0;
			for(re int i=1;i<=n;i++)Rd(a[i]),sum+=a[i];
			sort(a+1,a+n+1);
			while(sum--){
				next_permutation(a+1,a+n+1);
			}
			for(re int i=1;i<=n;i++){
				printf("%d",a[i]);
				putchar(i==n?'\n':' ');
			}
		}
	}
	else{
		Rd(T);
		while(T--){
			Rd(n);
			ll sum=0;
			for(re int i=1;i<=n;i++)Rd(a[i]),sum+=a[i],b[i]=a[i];
			up=sum+500;
			ll res=query(n);
			if(res==sum){
				for(re int i=1;i<=n;i++){
					printf("%d",a[i]);
					putchar(i==n?'\n':' ');
				}
				continue;
			}
			bool flag=0;
			for(re int v=1;!flag&&v<=500;v++){
				bool f=1;
				for(re int i=1;i<=n;i++)
					if(b[i]==v)f=0;
				if(!f)continue;
				for(re int i=1;!flag&&i<=n+1;i++){
					a[i]=v;
					int t=1;
					for(re int j=1;j<=n;j++){
						if(t==i)t++;
						a[t]=b[j];t++;
					}
					ll res=query(n+1);
					if(res!=-1&&res==sum+v){
						flag=1;
						for(re int i=1;i<=n+1;i++){
							printf("%d",a[i]);
							putchar(i==n+1?'\n':' ');
						}
					}
				}
				
			}
			
		}
	}
	return 0;
}