闺蜜
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红和小紫是好闺蜜,作为闺蜜当然要“友好”的一起玩游戏。

她们拿到了一个长度为偶数的数组,两人轮流进行取数,谁最终总和最大谁就获胜。小红先手取数。

但这个比赛显然对小紫是不公平的,因此小红允许小紫使用一次技能“隙间”,小紫在游戏的任何时期,可以将自己手中的一个元素和小红手中的一个元素进行交换(该技能最多释放1次)。请你判断两人都是用最优策略的情况下,谁将取得最终的胜利?

输入描述:

第一行输入一个正整数t,代表询问次数。
对于每组询问,第一行输入一个正整数n,代表数组大小;第二行输入n个正整数a_i(1 \leq a_i \leq 10^9),代表数组的元素。
保证所有的n的总和不超过1000,且每个n都是偶数。

输出描述:

对于每组询问,输出一行字符串代表答案。
如果小红获胜,请输出"kou",如果小紫获胜,请输出"yukari";如果平局(两人总和相同),请输出"draw"。
示例1

输入

复制
3
2
1 2
2
1 1
4
1 1 1 4

输出

复制
yukari
draw
yukari

说明

第一组询问,如果小红先拿了1,则小紫拿2,不发动技能,小紫获胜;如果小红先拿了2,则小紫拿1,然后发动技能,依然是小紫获胜。
第二组询问,显然最终是平局。