#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        vector<pair<int, int> > p;
        int cnt = 0;
        int n, L;
        cin >> n >> L;
        for(int i = 0; i < n; i++){
            int l, r;
            cin >> l >> r;
            if (l == -1 and r == -1){
                cnt += 1;
            }
            else{
                p.push_back({l, r});
            }
        }

        if (p.empty()){
            cout << (n <= L ? "TAK" : "NIE") << '\n';
            continue;
        }

        sort(p.begin(), p.end(), [&](pair<int, int> a, pair<int, int> b){
            return max(a.first, a.second) < max(b.first, b.second);
        });

        vector<pair<int, int> > q;
        for(auto [l, r] : p){
            if (l == -1) q.push_back({r, r});
            else q.push_back({l, l});
        }
        bool ok = true;
        for(int i = 0; i + 1 < q.size(); i++){
            if (q[i].second >= q[i + 1].first){
                ok = false;
                break;
            }
        }
        for(auto [l, r] : q){
            if (l <= 0 or r > L){
                ok = false;
                break;
            }
        }
        int lack = 0;
        if (q[0].first != 1 and p[0].first != -1) lack += 1;
        if (q.back().second != L and p.back().second != -1) lack += 1;
        for(int i = 0; i + 1 < q.size(); i++){
            int len = q[i + 1].first - q[i].second - 1;
            if (len > 0 and p[i].second != -1 and p[i + 1].first != -1){
                lack += 1;
            }
        }
        if (cnt < lack){
            ok = false;
        }
        int mx = q[0].first - 1 + L - q.back().second;
        for(int i = 0; i + 1 < q.size(); i++){
            mx += q[i + 1].first - q[i].second - 1;
        }
        if (mx < cnt){
            ok = false;
        }
        cout << (ok ? "TAK" : "NIE") << '\n';
    }

}