博弈大师
题号:NC235685
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一堆数量为  的石子摆在牛牛和牛妹面前,由于双方都是博弈大师,它们打算一决高下。
经过双方讨论后决定的游戏规则:采取回合制游戏,双方轮流操作一回合。第  回合的操作者会从石头堆中拿走  个石子  第  回合拿走  个,第  回合拿走  个,以此类推 。若第  回合的时候,石子的总数小于 ,那么该回合的操作者会输掉比赛。由于牛牛是个绅士牛,所以打算第一回合让牛妹先操作,第二回合牛牛操作,第三回合再次轮到牛妹操作。
除此之外,牛牛拥有  张技能卡,牛妹拥有  张。
技能卡的作用:技能卡可以在任意时刻发动,每个回合任意一方可以发动多次,每次消耗一张卡。发动技能卡时,可以改变当前回合的操作者。
例如第  回合是牛牛操作,此时无论谁发动该回合的第一张技能卡,第  回合的操作者就会变成牛妹。如果此时有人发动该回合的第二张卡,那么操作者又会变成牛牛,以此类推,直到该回合双方都不再发动技能卡,此时操作者再进行操作。
需要注意的是,如果该回合使用了卡导致操作者最终发生了改变,那么下一回合的初始操作者也随之改变。例如:第一回合是牛妹操作,牛牛使用了一张卡,这一回合实际操作者是牛牛,那么第二回合的初始操作者就会是牛妹。
问:双方都采取最佳策略,谁会是这场比赛的胜利者?

输入描述:

第一行包含一个整数 ,代表询问组数。

接下来  行,每行包含三个整数 ,分别代表  个石子,牛牛拥有  张技能卡,牛妹拥有  张技能卡。

输出描述:

输出包含  行,每行输出一个字符串,如果牛牛获胜,输出 “niuniu”,如果牛妹获胜,输出 ”niumei“。不包含引号。
示例1

输入

复制
3
1 0 0
1 1 0
3 0 1

输出

复制
niumei
niuniu
niumei

说明

对于  ,第  回合牛妹拿走  个石子,此时还有  个石子,第  回合石子数量小于  ,该回合操作者是牛牛,牛牛输掉比赛,牛妹获胜。

对于 ,牛牛拥有一张技能卡,在第  回合的时候发动技能卡,让第  回合的操作者变成自己,拿走  个石子,此时还有  个石子,第  回合轮到牛妹,石子数量小于 ,该回合的操作者牛妹输掉比赛,牛牛获胜。

对于 ,牛妹拥有一张技能卡,第  回合牛妹拿走  个石子,第  回合牛妹发动技能卡,再次拿走  个石子,第  回合轮到牛牛,此时石子数量小于 ,该回合的操作者牛牛输掉比赛,牛妹获胜。