#include
#include
#include
using namespace std;
typedef long long LL;
LL T,n,m;
LL a[200005];
LL pre[200005];
LL s[200005];
LL ans;
char ans_str[5];
int main(){
scanf("%lld",&T);
while(T--){
scanf("%lld%lld",&n,&m);
for(int i=1;i<=m;i++){
scanf("%lld",&a[i]);
pre[i]=(i%2!=a[i]%2);
}
s[0]=0;
for(int i=1;i<=m;i++){
s[i]=s[i-1]+pre[i];
}
ans_str[0]='N';ans_str[1]='I';ans_str[2]='T';ans_str[3]='\0';
if(s[m]!=m/2){//先手必胜的情况
if(s[m]>m/2)ans_str[0]='T';//如果1的数量大于N/2，就先让TIN操作
printf("%s\n",ans_str);
continue;
}
ans=n-a[m];
for(int i=1;i<m;i++){
ans=min(ans,n-(a[m]-a[i]+1)-(s[m]-s[i]));//枚举一下i，计算答案
}
if(ans&1)printf("TIN\n");//判断答案是奇数还是偶数
else printf("NIT\n");
}
return 0;
}
