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++)
                System.out.print(ar[i]);
            System.out.println();
            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);
        }
    }
}