2601: 奇葩的游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

       小霞和小锴路过千子桐门口,看到有一位大爷卖冰糖葫芦和一位大妈卖烤地瓜。当时三轮车上有很多串冰糖葫芦,奇葩的大爷卖的冰糖葫芦每串山楂个数还不一定一样多。他们两人都互相知道对方特别讨厌吃冰糖葫芦和最喜欢吃烤地瓜,然后小霞突然想到了一个特别奇葩的游戏。小霞先从其中一串冰糖葫芦中吃几个山楂,然后轮到小锴从其中一串冰糖葫芦中吃,就这样他们俩轮换着吃。请注意,轮到吃的人必须至少吃一个山楂。如果小霞(或者小锴)吃到最后一个山楂,那么他就输了,根据游戏规则,输者必须请对方吃旁边大妈的烤地瓜。

       他们两个平时都自认为自己最聪明,所以他们在每次做出决策时都选择最优的策略,小霞每次都先吃。你会被告知关于冰糖葫芦的信息,现在你的任务是判断每局谁能吃到烤地瓜。

输入

第一行输入一个整数T,代表有T组数据,接下来T组冰糖葫芦信息被描述为以下格式。每组冰糖葫芦的信息第一行包含一个整数N,代表冰糖葫芦的串数,下一行将包含N个被空格分开的整数Ai,代表第i串冰糖葫芦串上山楂的数量。
约束:1 <= T <= 666, 1 <= N <= 666, 1 <= Ai <= 666

输出

输出T行,每行包含吃到烤地名字的信息。如果是小霞吃到烤地瓜则输出“Xiao xia”,否则输出“Xiao kai”。

样例输入 复制

2
3
3 5 1
1
1

样例输出 复制

Xiao xia
Xiao kai

来源/分类