/*
赛场风云变幻间，
治程独步算法巅。
代码编织成胜网，
智慧花开满园春。
*/

# include <bits/stdc++.h>

const int N=400010,INF=0x3f3f3f3f;

inline int read(void){
	int res,f=1;
	char c;
	while((c=getchar())<'0'||c>'9')
		if(c=='-') f=-1;
	res=c-48;
	while((c=getchar())>='0'&&c<='9')
		res=res*10+c-48;
	return res*f;
}

struct Node{
	int x,bel,op;
	bool operator < (const Node &rhs) const{
		return (x!=rhs.x)?(x<rhs.x):(op<rhs.op);
	}
}p[N];
int pc,lim,n;
int a[N],b[N];

std::map <int,int> mp;

bool val[N];

int main(void){
	int T=read();
	while(T--){
		n=read(),lim=read(),pc=0;
		
		mp.clear();
		
		int emp=0,l=0,r=0;
		
		for(int i=1;i<=n;++i){
			val[i]=false;
			
			int a=read(),b=read();
			::a[i]=a,::b[i]=b;
			
			emp+=(a==-1&&b==-1);
			
			if(a!=-1&&mp.count(a)){
				puts("NIE");
				goto END;
			}
			if(b!=-1&&mp.count(b)){
				puts("NIE");
				goto END;
			}
			if(a!=-1&&b!=-1) val[i]=true;
			
			if(a!=-1) ++mp[a],p[++pc]=(Node){a,i,0};
			if(b!=-1) ++mp[b],p[++pc]=(Node){b,i,1};
		}
		
		std::sort(p+1,p+1+pc); // p[0].x = 0
		
		p[0].x=0,p[0].op=1;
		p[pc+1].x=lim+1,p[pc+1].op=0,val[n+1]=0;
		
		p[pc+1].bel=n+1;
		
		for(int i=1;i<=pc+1;++i){
			if(p[i].bel==p[i-1].bel) continue;
			if(val[p[i].bel]&&p[i].op==1&&p[i-1].bel!=p[i].bel){
				puts("NIE");
				goto END;
			}
			if(p[i].op==0&&p[i-1].op==1){
				if(p[i-1].x+1!=p[i].x){
					++l;
				}
			}
			r+=(p[i].x-p[i-1].x-1);
		}
		
		if(emp>=l&&emp<=r) puts("TAK");
		else puts("NIE");
		
		END:;
	}
	

	return 0;
}