#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,t,a[40002],b[40002],vis[40002],match[40002],u,v,c;
vector<ll>vec[40002];
bool dfs(ll k){
	for(int i=0;i<vec[k].size();i++){
		if(!vis[vec[k][i]]){
			vis[vec[k][i]]=1;
			if(match[vec[k][i]]==0||dfs(match[vec[k][i]])){
				match[vec[k][i]]=k;
				return 1;
			}
		}
	}
	return 0;
}
int main(){
	ios::sync_with_stdio(false);
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=10000;i++){
			vec[i].clear();
			vis[i]=0;
		}
		for(int i=1;i<=n;i++){
			cin>>a[i];//是否是在校学生(0不是1是)
		}
		for(int i=1;i<=n;i++){
			cin>>b[i];//是否回家 
			if(a[i]==0)b[i]=0;
		}
		for(int i=1;i<=n;i++){
			if(a[i]==1&&b[i]==1){
				vec[i].push_back(i+1000);
				vec[i+1000].push_back(i);
			}
			else if(a[i]==1&&b[i]==0){
				vec[i].push_back(i+50);
				vec[i+50].push_back(i);
			}
		}
		for(int i=1;i<=n;i++){
			for(int l=1;l<=n;l++){
				cin>>c;
				if(c==1&&l>i){
					if(a[i]==1&&b[i]==1&&a[l]==1&&b[l]==1)continue;
					if(a[i]==1&&b[l]==0){
						vec[l].push_back(i+50);
						vec[i+50].push_back(l);
					}
					if(a[l]==1&&b[i]==0){
						vec[i].push_back(l+50);
						vec[l+50].push_back(i);
					}
				}
			}
		}
		ll ans=0;
		for(int i=1;i<=n;i++){
			for(int l=1;l<=40000;l++)vis[l]=0;
			if(dfs(i)){
				ans++;
			}
		}
		if(ans>=n){
			cout<<"^_^\n";
		}
		else cout<<"T_T\n";
	}
	return 0;
}