#include <bits/stdc++.h>
using namespace std;
const int N=100,M=1e4+10;
int h[N],e[M],nex[M],idx;
int a[500],kun[N];
int d[N],vis[N];
int T;
int tot;
void clean(){
	for(int i=0;i<=M;i++){
		e[i]=nex[i]=0;		
	}		
	for(int i=1;i<=N;i++){
		d[i]=vis[i]=0;
		kun[i]=0;
		a[i]=0;
		h[i]=-1;
	}
}	
void add(int a,int b){
	e[idx]=b;
	nex[idx]=h[a];
	h[a]=idx++;
}
bool dfs(int u){
	for(int i=h[u];i!=-1;i=nex[i]){
		int v=e[i];
		if(vis[v]) continue;
		vis[v]=1;
		if(!d[v]||dfs(d[v])){
			d[v]=u;
			return 1;
		}
	}
	return 0;
}
int main(){
	cin >> T;
	memset(h,-1,sizeof h);
	while(T--){
		tot=0;
		clean();
		idx=0;
		int n;
		cin >> n;
		for(int i=1;i<=n;i++){
			int x;
			cin >> x;
			if(x) a[i]=1;
		}
		for(int i=1;i<=n;i++){
			int x;
			cin >> x;
			if(x&&a[i]) kun[i]=-1,tot++;
			if(!x&&a[i]) add(i,i);
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				int x;
				cin >> x;
				if((a[j]==1)&&x) add(i,j);
			}			
		}
		int ans=0;
		for(int i=1;i<=n;i++){
			memset(vis,0,sizeof vis);
			if(kun[i]!=-1&&dfs(i)) ans++;
		}
		tot=n-tot;
		
		if(ans==tot) cout << "^_^" << endl;	
		else cout << "T_T" << endl;
			
		
	}	
	return 0;
}

调崩溃了也没看出哪里错了 感谢各位大佬