#include <bits/stdc++.h>
using namespace std;

#define int long long
typedef pair<int, int> T;

void solve(){
    int n, k, m; cin >> n >> k >> m;
    vector<int>a(n);
    for (auto &x: a) cin >> x;

    sort(a.begin(), a.end());
    for (int i = 0; i<n; i++){
        if (a[i] == m){
            if (i >= (k+1)/2 && n-i-1 >= (k+1)/2){
                cout << "TAK\n";
                return;
            }
        }
    }
    cout << "NIE\n";
}

int32_t main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t = 1; 
    cin >> t;
    while (t--) solve();
}