#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define fi first
#define se second
#define mapa make_pair
const int N=2e5+5;
int Test, n, L;
vector<pii> seg;
vector<int> lb, rb;
int cnt;
vector<pii> vec;
inline bool solve(){
	for(int i=0; i<(int)seg.size()-1; ++i){
		if(seg[i].se>=seg[i+1].fi) return 0;
	}
	int curl=1;
	for(int i=0; i<(int)seg.size(); ++i){
		if(curl<seg[i].fi) vec.emplace_back(curl, seg[i].fi-1);
		curl=seg[i].se+1;
	}
	if(curl<=L) vec.emplace_back(curl, L);
	int it1=0, it2=0;
	int sum=0;
	for(auto t:vec){
		int cl=t.fi, cr=t.se;
//		cout<<cl<<' '<<cr<<endl;
		vector<pii> tem;
		while(it1<(int)lb.size()){
			if(lb[it1]<cl) return 0;
			if(lb[it1]>cr) break;
			tem.emplace_back(lb[it1], 0);
			++it1;
		}
		while(it2<(int)rb.size()){
			if(rb[it2]<cl) return 0;
			if(rb[it2]>cr) break;
			tem.emplace_back(rb[it2], 1);
			++it2;
		}
		if(tem.empty()){
			if(!cnt) return 0;
			sum+=cr-cl;
			--cnt;
			continue;
		}
		sort(tem.begin(), tem.end());
//		for(auto t:tem) cout<<"print"<<t.fi<<' '<<t.se<<endl;
		for(int i=0; i<(int)tem.size()-1; ++i){
			if(tem[i].fi==tem[i+1].fi) return 0;
		}
		if(tem[0].se==0&&tem[0].fi>cl){
//			cout<<"here\n";
			if(!cnt) return 0;
			--cnt; --sum;
		}
		if(tem.back().se==1&&tem.back().fi<cr) {
//			cout<<"here2\n";
			if(!cnt) return 0;
			--cnt; --sum;
		}
		sum+=cr-cl+1;
	}
//	cout<<cnt<<' '<<sum<<' '<<lb.size()<<' '<<rb.size()<<endl;
	return sum>=cnt+lb.size()+rb.size();
}
int main(){
	scanf("%d", &Test);
	while(Test--){
		scanf("%d%d", &n, &L);
		lb.clear(); rb.clear(); cnt=0; seg.clear(); vec.clear();
		for(int i=1, l, r; i<=n; ++i) {
			scanf("%d%d", &l, &r);
			if(l==-1&&r==-1) ++cnt;
			else if(l==-1) rb.emplace_back(r);
			else if(r==-1) lb.emplace_back(l);
			else seg.emplace_back(l, r);
		}
		sort(seg.begin(), seg.end());
		sort(lb.begin(), lb.end());
		sort(rb.begin(), rb.end());
		if(solve()) printf("TAK\n");
		else printf("NIE\n");
	}
}