import java.io.*;
import java.util.*;
public class Main {
public static void main
(String[] args
) { /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Main. */
Scanner in
=new Scanner
(System.
in); int t=in.nextInt();
for(int p=1;p<=t;p++)
{
int n=in.nextInt();
char[] arr=new char[n*2];
System.
out.
println("Test Case #"+p
+":"); f(arr,n+n,0,0,0);
}
}
public static void f(char[] ar,int n,int open,int close,int idx){
if(idx==n)
{
for(int i=0;i<n;i++)
return;
}
if(open<n/2)
{
ar[idx]='{';
f(ar,n,open+1,close,idx+1);
}
if(close<open)
{
ar[idx]='}';
f(ar,n,open,close+1,idx+1);
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgLyogRW50ZXIgeW91ciBjb2RlIGhlcmUuIFJlYWQgaW5wdXQgZnJvbSBTVERJTi4gUHJpbnQgb3V0cHV0IHRvIFNURE9VVC4gWW91ciBjbGFzcyBzaG91bGQgYmUgbmFtZWQgTWFpbi4gKi8KICAgIFNjYW5uZXIgaW49bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgIGludCB0PWluLm5leHRJbnQoKTsKICAgIGZvcihpbnQgcD0xO3A8PXQ7cCsrKQogICAgewogICAgICAgIGludCBuPWluLm5leHRJbnQoKTsKICAgICAgICBjaGFyW10gYXJyPW5ldyBjaGFyW24qMl07CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJUZXN0IENhc2UgIyIrcCsiOiIpOwogICAgICAgIGYoYXJyLG4rbiwwLDAsMCk7CiAgICB9CiAgICB9CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgZihjaGFyW10gYXIsaW50IG4saW50IG9wZW4saW50IGNsb3NlLGludCBpZHgpewogICAgICAgIGlmKGlkeD09bikKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGFyW2ldKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgICAgIHJldHVybjsgCiAgICAgICAgfQogICAgICAgIGlmKG9wZW48bi8yKQogICAgICAgIHsKICAgICAgICAgICAgYXJbaWR4XT0neyc7CiAgICAgICAgICAgIGYoYXIsbixvcGVuKzEsY2xvc2UsaWR4KzEpOwogICAgICAgIH0KICAgICAgICBpZihjbG9zZTxvcGVuKQogICAgICAgIHsKICAgICAgICAgICAgYXJbaWR4XT0nfSc7CiAgICAgICAgICAgIGYoYXIsbixvcGVuLGNsb3NlKzEsaWR4KzEpOwogICAgICAgIH0KICAgIH0KfQ==