#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
#define fi first
#define se second
using namespace std;
const int N = 2e5 + 10;
typedef pair<int, int> PII;

PII pa[N];

void solve() {
    int n, L;
    scanf("%d%d", &n, &L);
    int un_def = 0;
    int idx = 0;
    map<int, int> mp;
    for (int i = 0; i < n; i++) {
        int x, y;
        scanf("%d%d", &x, &y);
        if (y == -1 && x == -1) un_def++;
        else {
            if (x == -1) x = y, mp[x] = 1;
            if (y == -1) y = x, mp[x] = 2;
            pa[idx++] = { x, y };
        }
    }
    sort(pa, pa + idx);
    for (int i = 1; i < idx; i++) {
        if (pa[i].fi <= pa[i - 1].se) {
            puts("NIE");
            return;
        }
    }
    int r = 0;
    // int st = L;
    // for (int i = 0; i < idx; i++) {
    //     if (i && pa[i - 1].se == -1) {
    //         //r += pa[i].fi - pa[i - 1].se - 1;
    //         r += pa[i - 1].fi - pa[i].fi - 1;
    //     } else if (pa[i].fi < st) {
    //         l += st - pa[i].fi;
    //     }
    //     if (pa[i].se != -1) {
    //         st = pa[i].se - 1;
    //     }
    // }
    // if (pa[idx - 1].se == -1) {
    //     r += pa[idx - 1].fi - 1;
    // } else l += pa[idx - 1].se - 1;
    int st = 1;
    for (int i = 0; i < idx; i++) {
        if (pa[i].fi > st) {
            if (mp[pa[i].fi] == 1) {
                r += pa[i].fi - st;
                st = pa[i].fi + 1;
            } else if (--un_def == -1) {
                puts("NIE");
                return;
            }
        }
        if (i + 1 == idx) break;
        if (mp[pa[i].fi] == 2) {
            st = pa[i + 1].fi;
            r += st - pa[i].fi - 1;
        } else {
            st = pa[i].se + 1;
        }
    }
    if (un_def <= r) puts("TAK");
    else puts("NIE");
}

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        solve();
    }
    return 0;
}