#define _CRT_SECURE_NO_WARNINGS
#include<algorithm>
#include<iostream>
#include<cstring>
#include<iomanip>
#include<vector>
#include<queue>
#include<set>
using namespace std;

const int N=200010;
int n,l,sum,cnt,vis[N],posvis[N];
struct Node{
	int l,r,x,y,op;
	//op==1  [?,r]
	//op==2  [l,?]
	//op==3  [l,r]
	Node(){}
	Node(int _l,int _r):l(_l),r(_r){}
	inline bool operator<(const Node that)const{
		return x<that.x;
	}
}a[N];


signed main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		bool valid=1;
		sum=cnt=0;
		scanf("%d%d",&n,&l);
		int maxi=l,mini=0;
		for(int i=1,x,y;i<=n;i++)
		{
			scanf("%d%d",&x,&y);
			if(x==-1&&y==-1)
			{
				sum++;
				continue;
			}
			a[++cnt]=Node(x,y);
			if(a[cnt].l==-1)a[cnt].x=a[cnt].y=a[cnt].r,a[cnt].op=1;
			else if(a[cnt].r==-1)a[cnt].x=a[cnt].y=a[cnt].l,a[cnt].op=2;
			else a[cnt].x=a[cnt].l,a[cnt].y=a[cnt].r,a[cnt].op=3;
		}
		sort(a+1,a+1+cnt);
		for(int i=1;i<=cnt;i++)
		{
			if(i>=2&&a[i].x<=a[i-1].y)
			{
				valid=0;
				break;
			}
			maxi-=a[i].y-a[i].x+1;
		}
		if(!valid)
		{
			puts("NIE");
			continue;
		}
		int lst=0; //lst是上一个被占据的位置
		int pos=0; //pos==0 没有占据 pos=1 上次向右延申
		for(int i=1;i<=cnt;i++)
		{
			if(a[i].op==1)  //[?,r]
			{
				if(pos==0)
				{
					if(a[i].r-lst-1<1)
					{
						valid=0;
						//cout<<"!1"<<endl;
						break;
					}
					pos=0;
					lst=a[i].r;
				}
				else 
				{
					if(a[i].r-lst-1<2)
					{
						valid=0;
						//cout<<"!2"<<endl;
						break;
					}
					pos=0;
					lst=a[i].r;
				}
			}
			else if(a[i].op==2) //[l,?]
			{
				if(pos==0)
				{
					if(lst+1==a[i].l)
					{
						pos=1;
						lst=a[i].l;
					}
					else
					{
						if(a[i].r-lst-1<2)
						{
							valid=0;
							//cout<<"!3"<<endl;
							break;
						}
						mini++;
						pos=1;
						lst=a[i].l;
					}
				}
				else
				{
					if(a[i].r-lst-1<1)
					{
						valid=0;
						//cout<<"!4"<<endl;
						break;
					}
					pos=1;
					lst=a[i].l;
				}
			}
			else   //[l,r]
			{
				if(pos==0)
				{
					if(lst+1==a[i].l)
					{
						pos=0;
						lst=a[i].r;
					}
					else
					{
						if(a[i].l-lst-1<2)
						{
							valid=0;
							//cout<<"!5"<<endl;
							break;
						}
						mini++;
						pos=0;
						lst=a[i].r;
					}
				}
				else
				{
					if(a[i].l-lst-1<1)
					{
						valid=0;
						//cout<<"!6"<<endl;
						break;
					}
					pos=0;
					lst=a[i].r;
				}
			}
		}
		if(pos==0)
		{
			if(lst<l)
			{
				mini++;
			}
		}
		else
		{
			if(l-lst<1)
				//cout<<"!7"<<endl,
				valid=0;
		}
		if(!valid)
		{
			puts("NIE");
			continue;
		}
		//cout<<maxi<<" "<<mini<<endl;
		if(sum>=mini&&sum<=maxi)
			puts("TAK");
		else puts("NIE");
		
	}
	return 0;
}