#include <bits/stdc++.h>
#define MOD 1000000007LL
using namespace std;
typedef long long ll;
typedef pair<int,int> P;

int n;
int cnt1[500][500];
int cnt2[500][500];
int team[500][500];
int tgt=0;
bool deta=false;
int col[500][500];

int main(void){
	scanf("%d",&n);
	if(n==1){
		printf("1\n");
		printf("AB\n");
		return 0;
	}
	if(n==2){
		printf("3\n");
		printf("AABB\n");
		printf("ABAB\n");
		printf("ABBA\n");
		return 0;
	}
	col[0][2]=1;
	col[0][3]=1;
	col[1][1]=1;
	col[1][3]=1;
	col[2][1]=1;
	col[2][2]=1;
	int m=(1<<n);
	int s=2;
	int sz=3;
	int len=4;
	for(int i=2;i<n;i++){
		for(int j=0;j<sz;j++){
			for(int k=0;k<len;k++){
				col[j+sz][k]=col[j][k];
			}
		}
		for(int j=0;j<sz;j++){
			for(int k=0;k<len;k++){
				col[j][k+len]=col[j][k];
				col[j+sz][k+len]=1-col[j+sz][k];
			}
		}
		for(int j=0;j<len;j++){
			col[sz*2][j+len]=1;
		}
		sz=sz*2+1;
		len=len*2;
	}
	printf("%d\n",m-1);
	for(int i=0;i<m-1;i++){
		for(int j=0;j<m;j++){
			printf("%c",col[i][j]==0?'A':'B');
		}
		printf("\n");
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)
#define ll long long
#define pp pair<ll,ll>
#define ld long double
#define all(a) (a).begin(),(a).end()
#define mk make_pair
int inf=1000001000;
ll INF=2e18;
ll mod=1000000007;
ll MOD=998244353;

int main() {
   int t;
   cin >> t;
   rep(ii,t){
     int n;
     cin >> n;
     vector<int> a(n);
     rep(i,n) cin >> a[i];
     if (n%2==0){
       sort(all(a));
       bool t=true;
       rep(i,n/2){
         if (a[i*2]!=a[i*2+1]) t=false;
       }
       if (t) cout << "Second" << endl;
       else cout << "First" << endl;
     }
     else cout << "Second" << endl;
   }
}
