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


ll n,m,k,a[200009];
map<ll,ll> ma,mi;
multiset<ll> s;
set<ll> ans;
void solve(){
    cin>>n>>k>>m;
    s.clear();
    ans.clear();
    ma.clear();
    mi.clear();
    for(ll i=1;i<=n;i++){
         cin>>a[i];
         s.insert(a[i]);
         ans.insert(a[i]);
    }
    ll cnt=0;
    for(ll i:s){
        cnt++;
        ma[i]=cnt;
        if(!mi.count(i)) mi[i]=cnt;
    }
   // for(ll i:ans) cout<<ma[i]<<" "<<mi[i]<<" "<<i<<endl;
    ll ok=0;
    if(k&2==1) {
        if(!ans.count(m)) {
            cout<<"NIE\n";
            return;
        }
        for(ll i=mi[m];i<=ma[m];i++){
            ll sd=min(i-1,n-i);
            if(sd*2+1>=k) ok=1;
        }
        if(ok) cout<<"TAK\n";
        else cout<<"NIE\n";
        return;
    }
    for(ll i:ans){
        ll nxt=2*m-i;
        if(ans.count(nxt)){
           if(nxt==i){
                for(ll j=mi[i];j<ma[i];j++){
                    ll sd=min(j-1,n-j-1);
                    if(sd*2+2>=k) ok=1;
                }
           }
           else {
                ll ima=0,jma=0;
                for(ll j=mi[i];j<=ma[i];j++){
                    ima=max(ima,min(j-1,n-j));
                }
                for(ll j=mi[nxt];j<=ma[nxt];j++){
                    jma=max(jma,min(j-1,n-j));
                }
              //  cout<<ima<<" "<<jma<<'\n';
                if(min(ima,jma)*2+2>=k) ok=1;
           }
        }
    }
    if(ok) cout<<"TAK\n";
    else cout<<"NIE\n";
    return;
}

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