#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
struct node{
    int l,r;
    bool L,R;
    bool operator < (const node &_) const { return l<_.l; }
}A[N];
int tot;
int cnt;
bool flag;
int n,m;

void solve(){
    cnt=tot=0;
    flag=true;
    cin>>n>>m;
    if(n>m) flag=false;
    for(int i=1; i<=n; i++){
        int l,r;
        cin>>l>>r;
        if(l==-1 && r==-1){
            cnt++;
        }else if(l==-1){
            A[++tot]=(node)<%r,r,1,0%>;
        }else if(r==-1){
            A[++tot]=(node)<%l,l,0,1%>;
        }else A[++tot]=(node)<%l,r,0,0%>;
    }
    sort(A+1,A+tot+1);
    // for(int i=1; i<=tot; i++) cout<<A[i].l<<" ~ "<<A[i].r<<" : "<<A[i].L<<" , "<<A[i].R<<"\n";
    if(!flag){
        cout<<"NIE\n";
        return;
    }
    int ans1=0,ans2=0;
    if(A[1].l!=1){
        if(!A[1].L) ans1++;
        ans2+=A[1].l-1;
    }
    for(int i=1; i<tot; i++){
        if(A[i+1].l<=A[i].r){
            flag=false;
            break;
        }else if(A[i].r<A[i+1].l-1){
            if(!A[i].R && !A[i+1].L) ans1++;
            ans2+=A[i+1].l-A[i].r;
        }
    }
    if(A[tot].r!=1){
        if(!A[tot].R) ans1++;
        ans2+=m-A[tot].r;
    }
    if(!flag){
        cout<<"NIE\n";
        return;
    }
    cout<<(cnt>=ans1 && cnt<=ans2 ? "TAK\n" : "NIE\n");
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int T;
    cin>>T;
    while(T--) solve();
    return 0;
}