#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=2e5+5;
int T_,n,k,m;
int a[N];

unordered_map <int,int> mp;

bool solve(){
	if(k%2==1){
		int neg=0,pos=0,zer=0;
		for(int i=1;i<=n;i++){
			int x; cin>>x; x-=m;
			if(x==0) zer++;
			if(x<0) neg++;
			if(x>0) pos++;
		}
		if(zer && min(neg,pos)>=(k-1)/2) return 1;
		else return 0;
	}
	else{
		mp.clear();
		for(int i=1;i<=n;i++){
			int x; cin>>x; x-=m;
			a[i]=x;
		}
		sort(a+1,a+n+1);
		for(int i=1;i<n;i++){
			if(a[i]==0 && a[i+1]==0){
				if(min(i,n-i)>=k/2) return 1;
			}
		}
		for(int i=1;i<=n;i++){
			if(a[i]<0){
				mp[-a[i]]=i;
			}
		}
		for(int i=1;i<=n;i++){
			if(a[i]>0 && mp[a[i]]){
				if(min(n-i+1,mp[a[i]])>=k/2) return 1;
			}
		}
		
		return 0;
	}
}


signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T_;
	while(T_--){
		cin>>n>>k>>m;
		if(solve()) cout<<"TAK\n";
		else cout<<"NIE\n";
		
	}
	
}