#include<bits/stdc++.h>
using namespace std;
using ll=long long;

void solve(){
	int n,maxn;
	cin>>n>>maxn;

	vector<pair<int,int>> no;
	vector<int> L,R; 
	set<int> al,ar;

	int cnt=0,k=n;

	for(int i=1;i<=n;i++){
		int l,r;
		cin>>l>>r;
		if(l!=-1&&r!=-1){
			no.push_back({l,r});
			k--;
		}
		else if(l!=-1){
			al.insert(l);
		}
		else if(r!=-1){
			ar.insert(r);
		}else cnt++,k--;
	}

	if(al.size()+ar.size()!=k){
		cout<<"NIE\n";
		return;
	}

	sort(no.begin(),no.end());

	int len=no.size();
	for(int i=1;i<len;i++){
		if(no[i].first<=no[i-1].second){
			cout<<"NIE\n";
			return;
		}
	}

	int l=1,r;
	for(int i=0;i<len;i++){
		r=no[i].first-1;
		if(l<=r){
			L.push_back(l);
			R.push_back(r);
		}
		l=no[i].second+1;
	}
	r=maxn;
	if(l<=r){
		L.push_back(l);
		R.push_back(r);
	}

	int m=L.size();
	vector<pair<int,int>> b(m);
	vector<int> count(m);

	// for(int i=0;i<m;i++){
	// 	cout<<L[i]<<" "<<R[i]<<'\n';
	// }
	// cout<<'\n';


	for(int i=0;i<m;i++){
		b[i].first=1e9;
		b[i].second=0;
	}

	for(auto x:al){
		auto it=lower_bound(R.begin(),R.end(),x);
		if(it==R.end()){
			cout<<"NIE\n";
			return;
		}
		int p=it-R.begin();
		if(x<L[p]){
			cout<<"NIE\n";
			return;
		}
		b[p].first=min(b[p].first,x);
		count[p]++;
	}

	for(auto x:ar){
		auto it=lower_bound(R.begin(),R.end(),x);
		if(it==R.end()){
			cout<<"NIE\n";
			return;
		}
		int p=it-R.begin();
		if(x<L[p]){
			cout<<"NIE\n";
			return;
		}
		b[p].second=max(b[p].second,x);
		count[p]++;
	}

	int sum=0,num=0;
	for(int i=0;i<m;i++){
		sum+=R[i]-L[i]+1-count[i];
		if(b[i].first>b[i].second) num++;

		// cout<<b[i].first<<" "<<b[i].second<<'\n';
	}

	// cout<<'\n';
	// cout<<cnt<<" "<<num<<" "<<sum<<'\n';

	if(num<=cnt&&cnt<=sum){
		cout<<"TAK\n";
	}else cout<<"NIE\n";
}

int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);

	int t=1;
	cin>>t;
	while(t--) solve();

	return 0;
}