#include<bits/stdc++.h>

typedef long long ll;

#define MAXN 200005

struct Node{
	ll l,r;
	friend bool operator<(Node a,Node b){
		return ((a.l?a.l:a.r)<(b.l?b.l:b.r));
	}
};

ll n,l,cnt,c0,c1;
Node p[MAXN];
ll s[MAXN];

bool ch(ll a,ll l,ll r){
	return (a>=l)&&(a<=r);
}

void run(){
	cnt=c0=c1=0;
	memset(s,0,sizeof(s));
	
	std::cin>>n>>l;
	for(ll i=1;i<=n;i++){
		std::cin>>p[i].l>>p[i].r;
		p[i].l=std::max(p[i].l,0ll);
		p[i].r=std::max(p[i].r,0ll);
	}
	std::sort(p+1,p+n+1);
	s[0]=0;
	for(ll i=1;i<=n;i++){
		if(p[i].l+p[i].r==0){
			cnt++; 
		}
	}
	p[cnt].l=p[cnt].r=0;
	p[n+1].l=p[n+1].r=l+1;
	for(int i=cnt+1;i<=n+1;i++){
		if(i==cnt+1||i==n+1){
			//do nothing
		}else if(!((p[i-1].l&&p[i-1].r)||(p[i].l&&p[i].r))){
			if(p[i-1].l+p[i-1].r==p[i].l+p[i].r){
				std::cout<<"NIE"<<std::endl;
				return;
			}
		}else if(p[i-1].l&&p[i-1].r){
			if(ch(p[i].l,p[i-1].l,p[i-1].r)||ch(p[i].r,p[i-1].l,p[i-1].r)){
				std::cout<<"NIE"<<std::endl;
				return;				
			}
		}else{
			if(ch(p[i-1].l,p[i].l,p[i].r)||ch(p[i-1].r,p[i].l,p[i].r)){
				std::cout<<"NIE"<<std::endl;
				return;				
			}			
		}
		if(p[i-1].r&&p[i].l){
			if(p[i-1].r+1<p[i].l){
				c0++;
				c1+=p[i].l-p[i-1].r-1;		
			} 
		}else if(p[i].l){
			if(p[i-1].l+1<p[i].l){
				c1+=p[i].l-p[i-1].l-1;					
			}
		}else if(p[i-1].r){
			if(p[i-1].r+1<p[i].r){
				c1+=p[i].r-p[i-1].r-1;					
			}			
		}else{
			if(p[i-1].l+1<p[i].r){
				c1+=p[i].r-p[i-1].l+1;
			}
		}
	}
	if(cnt>=c0&&cnt<=c1) std::cout<<"TAK"<<std::endl;
	else std::cout<<"NIE"<<std::endl; 

	return;
}

int T;
int main(){
	std::ios::sync_with_stdio(false);
	
	std::cin>>T;
	for(int i=1;i<=T;i++){
		run();
	}
	
	return 0;
}