#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long read()
{
	char c=0;
	long long sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
const int maxn[6]={0,0,1100000000,1100000,33000,4200};
long long n;
int t,k;
long long get_sum(long long x)
{
	if (x<0) return 0;
	if (!(x&3)) return x;
	else if ((x&3)==1) return 1;
	else if ((x&3)==2) return x^1;
	else return 0;
}
int get_lw(int x)
{
	return 1<<(31^__builtin_clz(x));
}
long long F2(int x)
{
	return 1ll*x*x-x-1+((x-get_lw(x))<<1);
}
long long F3(int x)
{
	return 1ll*x*x*x-x-1;
}
long long F4(int x)
{
	return 1ll*x*x*x*x-x-1+((x-get_lw(x))<<1);
}
long long F5(int x)
{
	return 1ll*x*x*x*x*x-x-1;
}
int solve(int d,int x)
{
	if (!d||x<0) return 0;
	int ds=get_lw(d);
	return solve(ds-1,ds-1-min((d-x)>>1,d-ds+1))^get_sum(d)^get_sum(ds+min((d-x+1)>>1,d-ds+1)-1);
}
long long calc(long long x)
{
	if (x==1) return 1;
	int d,ds,res;
	if (k==1) return get_sum(x);
	else if (k==2)
	{
		d=0;
		for (int i=log(maxn[2])/log(2);i>=0;--i)
			if (d+(1<<i)<=maxn[2]&&F2(d+(1<<i))<=x)
				d+=(1<<i);
		x-=F2(d),res=1;
		if ((x/(d+1))&1) res^=get_sum(d);
		res^=solve(d,x%(d+1)-1);
		return res;
	}
	else if (k==3)
	{
		d=0;
		for (int i=log(maxn[3])/log(2);i>=0;--i)
			if (d+(1<<i)<=maxn[3]&&F3(d+(1<<i))<=x)
				d+=(1<<i);
		ds=x-F3(d),res=(2<=(d&7)&&(d&7)<=5);
		if ((ds/(d+1))&1) res^=get_sum(d);
		res^=get_sum(ds%(d+1)-1);
		return res;
	}
	else if (k==4)
	{
		d=0;
		for (int i=log(maxn[4])/log(2);i>=0;--i)
			if (d+(1<<i)<=maxn[4]&&F4(d+(1<<i))<=x)
				d+=(1<<i);
		x-=F4(d),res=1;
		if ((x/(d+1))&1) res^=get_sum(d);
		res^=solve(d,x%(d+1)-1);
		return res;
	}
	else
	{
		d=0;
		for (int i=log(maxn[5])/log(2);i>=0;--i)
			if (d+(1<<i)<=maxn[5]&&F5(d+(1<<i))<=x)
				d+=(1<<i);
		ds=x-F5(d),res=(2<=(d&7)&&(d&7)<=5);
		if ((ds/(d+1))&1) res^=get_sum(d);
		res^=get_sum(ds%(d+1)-1);
		return res;
	}
}
int main()
{
	int x;
	long long res;
	t=read(),k=read();
	while (t--)
	{
		n=read(),res=0;
		for (int i=1;i<=n;++i) x=read(),res^=calc(x);
		puts(res?"Lily":"Kaguya");
	}
	return 0;
}