//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
string s,t;
vector<int> G[100100];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int tc;
	cin>>tc;
	while(tc--)
	{
		int n;
		cin>>n>>s>>t;
		for(int i=1;i<=n;i++)
			G[i].clear();
		for(int i=1;i<n;i++)
		{
			int u,v;
			cin>>u>>v;
			G[u].pb(v);
			G[v].pb(u);
		}
		bool bipartite=true;
		bool chain=true;
		for(int i=1;i<=n;i++)
		{
			if(sz(G[i])>2) chain=false;
			for(auto j:G[i])
				if(t[i-1]==t[j-1])
					bipartite=false;
		}
		if(s==string(n,s[0]))
			puts(s==t?"TAK":"NIE");
		else if(bipartite)
			puts(s==t?"TAK":"NIE");
		else if(!chain)
			puts("TAK");
		else
		{
			vector<int> ord;
			for(int i=1;i<=n;i++)
				if(sz(G[i])==1)
				{
					ord.pb(i);
					break;
				}
			while(sz(ord)<n)
				for(auto x:G[ord.back()])
					if(sz(ord)==1||x!=ord[sz(ord)-2])
					{
						ord.pb(x);
						break;
					}
			vector<int> v1,v2;
			v1.pb(s[ord[0]-1]);
			v2.pb(t[ord[0]-1]);
			for(int i=1;i<n;i++)
			{
				if(s[ord[i]-1]!=s[ord[i-1]-1])
					v1.pb(s[ord[i]-1]);
				if(t[ord[i]-1]!=t[ord[i-1]-1])
					v2.pb(t[ord[i]-1]);
			}
			while(sz(v1)&&v1[0]!=v2[0])
				v1.erase(v1.begin());
			while(sz(v1)&&v1.back()!=v2.back())
				v1.pop_back();
			puts(sz(v1)>=sz(v2)?"TAK":"NIE");
		}
	}
	return 0;
}