牛牛和牛妹在做游戏,在他们面前的桌子上有一棵树,初始号点是黑点,号点是白点,其他都是空点,两人轮流操作,牛牛可以选择一个黑点并把该黑点周围的某个空点染成黑色,牛妹可以选择一个白点并把该白点周围的某个空点染成白色,直到有一方不能涂了,另一方获胜。
输入描述:
第一行一个数表示数据组数每组数据第一行一个数表示树有个节点 接下来行每行个数,表示和点有一条边相连


输出描述:
每组数据对应一行,如果牛牛赢则输出”niuniu",如果牛妹赢输出"niumei“。
示例1

输入

2
7
3 6
1 2
3 1
7 4
5 7
1 4
4
1 4
4 2
2 3

输出

niuniu
niumei

说明

第一个用例树的形态如下:
第二个用例树的形态如下:

加载中...