题目描述

牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。
最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。

输入描述：

输入包括 $t+1$ 行。 第一行包括一个整数 $t(1 ≤ t ≤ 100)$,表示情况数. 接下来 $t$ 行每行一个 $n(1 ≤ n ≤ 10^9)$,表示青草份数

输出描述：

对于每一个 $n$,如果牛牛胜利输出 niu,如果羊羊胜利输出 yang。

示例1

输入：

3
1
2
3

niu
yang
niu

Source

14490 青草游戏