#include<bits/stdc++.h>
using namespace std;
int t,n,l;
struct node{
	int id,type,fg;
}a[400005];
bool cmd(node xx,node yy){
	if(xx.id!=yy.id)return xx.id<yy.id;
	else return xx.type<yy.type;
}
int main(){
	cin>>t;
	while(t--){
		cin>>n>>l;
		int num=0,sum=0,mx=0,mn=0;
		for(int i=1; i<=n; i++){
			int x,y;
			cin>>x>>y;
			if(x!=-1&&y!=-1){
				a[++num].id=x;
				a[num].type=1;
				a[num].fg=i;
				a[++num].id=y;
				a[num].type=-1;
				a[num].fg=i;
			}else if(x!=-1){
				a[++num].id=x;
				a[num].type=1;
				a[num].fg=0;
			}else if(y!=-1){
				a[++num].id=y;
				a[num].type=-1;
				a[num].fg=0;
			}else sum++;
		}
		sort(a+1,a+num+1,cmd);
		if(num>0&&a[1].id!=1){
			mx+=a[1].id-1;
			if(a[1].type!=-1)mn++;
		}
		int flag=1;
		for(int i=1; i<num; i++){
			if(a[i].id==a[i+1].id&&(a[i].type+a[i+1].type!=0||a[i].fg!=a[i+1].fg||a[i].fg==0)){
				flag=0;
				break;
			}
			if(a[i].fg!=a[i+1].fg&&((a[i].fg>0&&a[i].type==1)||(a[i+1].fg>0&&a[i+1].type==-1))){
				flag=0;
				break;
			}
			if(a[i].fg==a[i+1].fg&&a[i].fg>0)continue;
			if(a[i].type==-1&&a[i+1].type==1&&a[i+1].id-a[i].id>1)mn++;
			mx+=a[i+1].id-a[i].id-1;
		}
		if(num>0&&a[num].id!=l){
			mx+=l-a[num].id;
			if(a[num].id==-1)mn++;
		}
		if(num==0){
			mn=1;
			mx=l;
		}
		if(flag==1&&sum>=mn&&sum<=mx)puts("TAK");
		else puts("NIE");
	}
}