内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:35
通过:4
通过率:11.429%
某一天周末,Chouyouqian 和 Haitang 两个人想证明谁更聪明,于是玩起了 nim 取石子游戏。
nim 游戏的规则是这样的:地上有n堆石子,每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。超有钱通过石头剪刀布获得了先手的权利,假设两人都以最优的方法去取石子,请输入本轮游戏的胜者。
本题有多组测试数据。
第一行一个整数T(T $\le$ 10),表示有T组数据。
接下来每两行是一组数据,第一行一个整数n,表示有n堆石子。
第二行有n个数,表示每一堆石子的数量,且至少有一堆石子不为零。
共T行,每行表示如果对于这组数据存在一个胜者,若 Chouyouqian 获胜,则输出Chaoyouqian,否则输出Haitang。