#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e6+5;
int pp[N];
int a[N];
int init[N],sinit[N];
int qz(int x){
	if(x<=0)return 0;
	int c=0;
	if(x&1)c^=(((x+1)>>1)&1);
	else{
		c^=((x>>1)&1);
		c^=x;
	}
	return c;
}
int cal(int siz,int k,int maxdep,int rt){
	//cout<<siz<<" "<<k<<" "<<maxdep<<" "<<rt<<"\n";
	if(!k)return 0;
	if(!siz)return 0;
	if(siz==1){
		//cout<<rt<<"\n";
		return rt;
	}
	int lsiz,ldep,rsiz,rdep;
	if(siz&pp[maxdep-1]){
		lsiz=pp[maxdep]-1;
		ldep=maxdep-1;
		rsiz=siz-1-lsiz;
		rdep=maxdep-1;
	}
	else{
		rsiz=pp[maxdep-1]-1;
		lsiz=siz-1-rsiz;
		ldep=maxdep-1;
		rdep=maxdep-2;
	}
	if(k<=lsiz)return cal(lsiz,k,ldep,rt<<1);
	else if(k==lsiz+1){
		if(lsiz==1){
			return rt^(rt<<1);
		}
		else{
			if((lsiz-(pp[maxdep-1]-1))&1){
				return ((rt<<(maxdep))|(siz^pp[maxdep]))^rt^(rt<<1)^(((lsiz-2)>>1)&1);
			}
			else{
				return rt^(rt<<1)^(((lsiz-1)>>1)&1);
			}
		}
		
		//cout<<"HAHA\n";
	}
	else{
		int c;
		if(lsiz==1){
			c=rt^(rt<<1);
		}
		else{
			if((lsiz-(pp[maxdep-1]-1))&1){
				c=((rt<<(maxdep))|(siz^pp[maxdep]))^rt^(rt<<1)^(((lsiz-2)>>1)&1);
			}
			else{
				c=rt^(rt<<1)^(((lsiz-1)>>1)&1);
			}	
		}
		//cout<<rt<<" "<<lsiz<<" "<<c<<"ccc\n";
		return c^cal(rsiz,k-lsiz-1,rdep,rt<<1|1);
	}
}
int kth(int c,int maxdep){
	if(maxdep==0)return 1;
	if(c&pp[maxdep-1])return pp[maxdep]+kth(c-pp[maxdep],maxdep-1);
	else return kth(c-pp[maxdep],maxdep-1);
}
int work35(int k,int p){//p=3 or p=5
	int c=floor(pow(k,1.0/p));
	if(pow(c+1,p)<=k)c++;
	int out=0;
	out^=sinit[c-1];
	int rem=k-pow(c,p)+1;
	//cout<<k<<" "<<out<<"\n";
	if((rem/(c+1))&1)out^=qz(c);
	//cout<<k<<" "<<out<<"\n";
	if(rem%(c+1)==0)return out;
	//cout<<k<<" "<<out<<"\n";
	out^=qz(rem%(c+1)-2);
	//cout<<k<<" "<<out<<"\n";
	out^=c;
	//cout<<k<<" "<<out<<"\n";
	return out;
}
int q(int l,int r,int siz,int maxdep){
	return cal(siz,l-1,maxdep,1)^cal(siz,r,maxdep,1);
}
int work24(int k,int p){//p=2 or p=4
	int c=floor(pow(k,1.0/p));
	if(pow(c+1,p)<=k)c++;
	int ans=0;
	if(c>4)ans^=1;
	int nowi,rem;
	for(int i=60;i>=0;i--){
		if(c>=pp[i]){
			nowi=i;
			rem=c-pp[i];
			break;
		}
	}
	if(c>1){
		int anowi,arem;
		for(int i=60;i>=0;i--){
			if(c-1>=pp[i]){
				anowi=i;
				arem=c-1-pp[i]+1;
				break;
			}
		}
		//cout<<"?\n";
		//cout<<pp[anowi]-1<<" "<<min(arem,pp[anowi]-1)<<" "<<anowi-1<<":::\n";
		ans^=cal(pp[anowi]-1,min(arem,pp[anowi]-1),anowi-1,1);
	}
	//cout<<pp[anowi]-1<<" "<<arem<<" "<<nowi-1<<":::\n";
	//cout<<cal(pp[anowi]-1,arem,nowi-1,1)<<"\n";
	//cout<<ans<<"\n";
	//cout<<"!\n";
	rem=k-pow(c,p)+1;
	if((rem/(c+1))&1){
		//cout<<"QZ:"<<c<<"\n";
		ans^=qz(c);
	}
	if(rem%(c+1)==0){
		//cout<<k<<" "<<ans<<"??\n";
		return ans;
	}
	int kthc=kth(c,nowi);
	//cout<<k<<" "<<ans<<"??\n";
	//cout<<kthc<<" "<<ans<<"asd\n";
	rem%=(c+1);
	//cout<<rem<<" "<<c<<"\n";
	//cout<<ans<<"\n"; 
	//cout<<"!\n";
	if(kthc-rem+1<0){
		//cout<<(q(109,109,c,nowi))<<"ALL\n";
		ans^=q(1,kthc,c,nowi);
		//cout<<kthc
		//cout<<1<<" "<<kthc<<"\n";
		//cout<<kthc-rem+1+c+1<<" "<<c<<"\n";
		ans^=q(kthc-rem+1+c+1,c,c,nowi);
	}
	else ans^=q(max(1ll,kthc-rem+1),kthc,c,nowi);
	//cout<<ans<<"\n";
	//cout<<k<<" "<<ans<<"??\n";
	return ans;
}
signed main(){
	//cout<<qz(131)<<"??\n";
	//freopen("1.txt","r",stdin);
	//freopen("1.out","w",stdout);
	for(int i=1;i<=2e6;i++){
		if(i&1)init[i]=qz(i-1);
		else init[i]=i;
		sinit[i]=sinit[i-1]^init[i];
	}
	pp[0]=1;
	for(int i=1;i<=60;i++)pp[i]=pp[i-1]<<1;
	int T,k;
	cin>>T>>k;
	while(T--){
		int n;
		scanf("%lld",&n);
		for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
		if(k==1){
			int c=0;
			for(int i=1;i<=n;i++){
				c^=qz(a[i]);
				//cout<<a[i]<<" "<<qz(a[i])<<"\n";
			}
			if(!c)cout<<"Kaguya\n";
			else cout<<"Lily\n";
			continue;
		}
		if(k==3||k==5){
			int ans=0;
			for(int i=1;i<=n;i++){
				ans^=work35(a[i],k);
			}
			if(!ans)cout<<"Kaguya\n";
			else cout<<"Lily\n";
			continue;
		}
		if(k==2||k==4){
			int ans=0;
			for(int i=1;i<=n;i++){
				ans^=work24(a[i],k);
			}
			//cout<<ans<<"\n";
			if(!ans)cout<<"Kaguya\n";
			else cout<<"Lily\n";
			continue;
		}
	}
	return 0;
}