#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;
Node p[MAXN];

void run(){
	cnt=0;
	
	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);
	for(ll i=1;i<=n;i++){
		if(p[i].l&&p[i].r){
			l-=p[i].r-p[i].l+1;
		}else if(p[i].l+p[i].r){
			l--;
		}else{
			cnt++;
		}
	}
	if(cnt>l){
		std::cout<<"NIE"<<std::endl;
	}else{
		std::cout<<"TAK"<<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;
}