Description

有一天OceanCat找到了好多好多长度为整数的超级呼啦圈，在长度为x的呼啦圈上有刚好系有x个蝴蝶结，OceanCat考虑到自己最近实在没钱吃饭了，他看着呼啦圈沉思了一会，决定带着这些呼啦圈去找你玩游戏。

游戏规则是这样的:规定每个人每次可以指定一个没有被指定过的蝴蝶结，如果选择该蝴蝶结后，如果会出现一个位置的蝴蝶结前和后位置的蝴蝶结都被选择过且当前选择节点的相邻节点有被选择过，那么本次选择的人就可以获得一积分，并且可继续指定一个蝴蝶结。直到出现一次指定过后，不满足上述要求的情况 或者 整个游戏已经没有蝴蝶结是未指定的了为止。不可以主动停下。最后积分多的玩家获胜。

OceanCat为表诚意，决定让你先手开始指定。

当然，你现在也没有很富裕，所以请你需要考虑一下这样玩谁会赢，如果你认为你会赢，请输出“wodanshounueni!”，如果你认为会平手，请输出"wanbuchujieguolaiya",否则请输出"yaoburannixianshouba!"(输出均不加引号)。

Input Format

第一行输入一个数字t(1≤t≤100)表示有t组数据

每组数据第一行输入一个数字n(1≤n≤1000)表示OceanCat捡到的呼啦圈数目

随后一行输入n个数字a​i​(1≤a​i≤10​^9​)表示第i个呼啦圈的长度。

Output Format

见题意，每组测试数据输出结果后记得换行

1
2
2 4​

yaoburannixianshouba!