#include<bits/stdc++.h>
using namespace std;
const int Max_N=1e5;
int T,n,Num,lin[Max_N+5],d[Max_N+5];
char a[Max_N+5],b[Max_N+5]; 
struct Edge{
	int Id,Next;
} e[Max_N*2+5];
void Insert(int x,int y){
	e[++Num].Next=lin[x]; lin[x]=Num; e[Num].Id=y;
}
bool dfs(int x,int fa,int sa,int sb){
	for(int i=lin[x];i;i=e[i].Next)
	 if(e[i].Id!=fa) return dfs(e[i].Id,x,sa+(a[e[i].Id]!=a[x]),sb+(b[e[i].Id]!=b[x]));
	return sa>=sb;
}
bool Solv(){
	int cnt=0;
	for(int i=1;i<=n;i++)
	 if(a[i]=='0') cnt|=1;
	 else if(a[i]=='1') cnt|=2;
	for(int i=1;i<=n;i++)
	 if(b[i]=='0'){
	 	if(cnt&1);
	 	else return false;
	 } else if(b[i]=='1'){
	 	if(cnt&2);
	 	else return false;
	 }
	int flg=0;
	for(int i=1;i<=n;i++)
	 for(int j=lin[i];j;j=e[j].Next)
	  if(b[e[j].Id]==b[i]) flg|=1;
	if(!flg) return false;
	int Mx=0;
	for(int i=1;i<=n;i++)
	 Mx=max(Mx,d[i]);
	if(Mx>=3) return true;
	for(int i=1;i<=n;i++)
	 if(d[i]==1) return dfs(i,0,1-(a[i]!=b[i]),1);
}
int main(){
	scanf("%d",&T);
	for(;T--;){
		scanf("%d",&n);
		scanf("%s",a+1);
		scanf("%s",b+1);
		for(int i=1;i<=n;i++) lin[i]=d[i]=0; Num=0;
		for(int i=1;i<n;i++){
			int x,y; scanf("%d%d",&x,&y); 
			Insert(x,y); Insert(y,x);
			++d[x]; ++d[y];
		}
		int flg=0;
		for(int i=1;i<=n;i++)
		 if(a[i]!=b[i]) flg|=1;
		if(!flg){ puts("TAK"); continue; }
		if(Solv()) puts("TAK");
		else puts("NIE");
	}
	return 0;
}