题目描述

小码君今天要和小码酱一起玩一个新的游戏

游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤……

当一个人无法对数进行分割的时候游戏结束，另一个人获胜

现在要你求出N次游戏的胜败

每局由小码君先进行分割，如果小码君赢输出"boy wins" 如果小码酱赢输出"girl wins"

注：双方都是绝顶聪明的

输入格式

第一行一个数N，表示数据组数

之后N行，每行一个数M，表示每局初始的数

输出格式

共N行，每行一串字符 表示游戏结果

样例

输入样例

5
1
3
7
20
5

输出样例

girl wins
girl wins
girl wins
boy wins
girl wins

数据范围与提示

1<N<50
1<=m<=1000000000