#E1005. 苹果游戏

苹果游戏

题目背景

网购是大家日常生活的一部分,这天,哎呦正在和小玥一起拆他们凑钱上网买来的苹果。刚拆了还不到一半,哎呦突发奇想,决定和小玥玩上一场这样的游戏。

题目描述

哎呦和小玥正在拆他们的苹果快递,他们决定玩一个游戏来瓜分这些苹果。

哎呦和小玥一共有 nn 个盒子,第 ii 个盒子里有 aia_i 个苹果。哎呦和小玥轮流拿苹果,且哎呦总是先手(谁让这次的快递邮费是哎呦出的呢)。在每个回合中,当前玩家必须执行以下操作:

  • 选择一个盒子 ii ,该盒子中有大于 00 个 苹果,冰从该盒子中拿走一个苹果。注意这个操作会使 aia_i 减少 11
  • 如果当前玩家操作后不存在有效的盒子,则该玩家直接输掉游戏;如果操作后, max(a1,a2,...,an)min(a1,a2,...,an)>kmax(a_1,a_2,...,a_n)-min(a_1,a_2,...,a_n)>k 成立,则刚进行操作的玩家直接胜利。
    假设双方都以最优策略进行游戏,请你帮助他们预测游戏的获胜者。

:赢的人可以拿到所有的苹果,所以他们两个都不想输

输入格式

第一行包含一个整数tt,表示测试用例数。
对于每组测试数据:

  • 第一行包含两个整数 n,kn,k ,分别表示盒子数量和参数 kk
  • 第二行包含 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n ,表示每个盒子中的苹果数量。

输出格式

对于每个测试用例,如果哎呦获胜则输出 aiyou ,否则输出 xiaoyue

输入输出样例

3
3 10
5 7 9
4 5
1 2 10 15
4 3
2 2 2 6
xiaoyue
aiyou
aiyou

提示

对于每组测试点:

  • 2n1052≤n≤10^5
  • 1k1091≤k≤10^9
  • 1ai1091≤a_i≤10^9
  • Σn105Σn≤10^5 且测试数据组数 103≤10^3