#include<bits/stdc++.h>
using namespace std;
const long long inf = 1e18;
const int mininf = 1e9 + 7;
#define int long long
#define pb emplace_back
inline int read(){int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
inline void write(int x){if(x<0){x=~(x-1);putchar('-');}if(x>9)write(x/10);putchar(x%10+'0');}
#define put() putchar(' ')
#define endl puts("")
const int MAX = 2e5 + 10;

struct node{
	int l, r;
}; node a[MAX];

bool cmp(node x, node y){
	return x.l < y.l;
}

void solve(){
	int n = read(), L = read();
	int n2 = 0;
	for(int i = 1; i <= n; i++){
		int l = read(), r = read();
		if(l == -1 and r == -1){
			continue;
		}
		if(l == -1)	l = r;
		else if(r == -1)	r = l;
		n2++;
		a[n2].l = l, a[n2].r = r;
	}
	if(n > L){
		// for(int i = 1; i <=)
		puts("NIE");
		return ;
	}
	// write(n2), endl;
	sort(a + 1, a + n2 + 1, cmp);
	int nowr = 0;
	for(int i = 1; i <= n2; i++){
		// write(a[i].l), put(), write(a[i].r), endl;
		if(a[i].l == a[i - 1].l){
			puts("NIE");
			return ;
		}
		if(a[i].l <= nowr){
			puts("NIE");
			return ;
		}
		nowr = a[i].r;
	}
	puts("TAK");
	return ;
}

signed main(){
	int t = read();
	while(t--)	solve();
	return 0;
}