#include #include #include #include using namespace std; long long readInt(long long l,long long r,char endd){ long long x=0; int cnt=0; int fi=-1; bool is_neg=false; while(true){ char g=getchar(); if(g=='-'){ assert(fi==-1); is_neg=true; continue; } if('0'<=g && g<='9'){ x*=10; x+=g-'0'; if(cnt==0){ fi=g-'0'; } cnt++; assert(fi!=0 || cnt==1); assert(fi!=0 || is_neg==false); assert(!(cnt>19 || ( cnt==19 && fi>1) )); } else if(g==endd){ assert(cnt>0); if(is_neg){ x= -x; } assert(l<=x && x<=r); return x; } else { assert(false); } } } string readString(int l,int r,char endd){ string ret=""; int cnt=0; while(true){ char g=getchar(); assert(g!=-1); if(g==endd){ break; } cnt++; ret+=g; } assert(l<=cnt && cnt<=r); return ret; } long long readIntSp(long long l,long long r){ return readInt(l,r,' '); } long long readIntLn(long long l,long long r){ return readInt(l,r,'\n'); } string readStringLn(int l,int r){ return readString(l,r,'\n'); } string readStringSp(int l,int r){ return readString(l,r,' '); } int T; int n; int sm_n=0; int A[100100]; int B[100100]; int main(){ T=readIntLn(1,1000); while(T--){ n=readIntLn(1,100000); sm_n += n; assert(sm_n<=500000); for(int i=1;i<=n;i++){ if(i==n){ A[i]=readIntLn(0,1000000000); } else { A[i]=readIntSp(0,1000000000); } } for(int i=1;i<=n;i++){ if(i==n){ B[i]=readIntLn(0,1000000000); } else { B[i]=readIntSp(0,1000000000); } B[i] -= A[i]; } bool ok=true; for(int i=1;i<=n-2;i++){ if(B[i] < 0){ ok=false; break; } B[i+1] -= 2*B[i]; B[i+2] -= 3*B[i]; } if(B[n-1] !=0 || B[n]!=0){ ok=false; } if(ok){ cout<<"TAK"<