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

const int MAXN = 200000+5;
int n, k, m, N;
int a[MAXN], b[MAXN], bit[MAXN];
vector<int> vec;
map<int, int> mp;

void add(int x, int v){
    for(int i = x; i <= N; i += i&-i){
        bit[i] += v;
    }
}

int query(int x){
    int res = 0;
    for(int i = x; i; i -= i&-i){
        res += bit[i];
    }
    return res;
}

int qsum(int l, int r){
    return query(r) - query(l-1);
}

int solve(){
    for(int i = 1; i <= N; i++){
        bit[i] = 0;
    }
    for(int i = 1; i <= n; i++){
        add(b[i], 1);
    }
    for(int i = 1; i <= n; i++){
        int x = a[i];
        if(k&1){
            if(x != m) continue;
            x = mp[x];
            add(x, -1);
            if(qsum(1, x) >= (k-1)/2 && qsum(x, N) >= (k-1)/2){
                return 1;
            }
            add(x, 1);
        }
        else{
            int y = 2*m-x;
            if(!mp.count(y)) continue;
            if(x > y) swap(x, y);
            x = mp[x];
            y = mp[y];
            add(x, -1);
            add(y, -1);
            if(qsum(1, x) >= (k-2)/2 && qsum(y, N) >= (k-2)/2){
                return 1;
            }
            add(x, 1);
            add(y, 1);
        }
    }
    return 0;
}

int main(){
    int kase;
    cin >> kase;
    while(kase--){
        cin >> n >> k >> m;
        vec.clear();
        for(int i = 1; i <= n; i++){
            cin >> a[i];
            vec.push_back(a[i]);
        }
        sort(vec.begin(), vec.end());
        vec.erase(unique(vec.begin(), vec.end()), vec.end());
        N = vec.size();
        mp.clear();
        for(int i = 1; i <= n; i++){
            b[i] = lower_bound(vec.begin(), vec.end(), a[i]) - vec.begin() + 1;
            mp[a[i]] = b[i];
        }
        cout << (solve() ? "TAK" : "NIE") << "\n";
    }
    return 0;
}