神犇和神牛在玩游戏：有n块积木，神牛先拿1个，而后神犇拿2个……依此类推，即从神牛开始，两人轮流，第i回合拿i个。当某一回合剩余石子数不够了，则当前回合轮到谁谁就输了。

神牛感觉这个游戏太无聊了，于是又增加了一条规则：给神犇发a张卡牌，神牛b张，每回合时每个人都可以使用任意张卡牌，每张卡牌都会导致该回合的操作这变为对方（下一回合按原有规则轮换）。

第一行，一个整数t表示询问组数。

接下来t行，每行3个整数n,a,b。

对于100%的数据：

1\le t \le 10^5；

1\le n,a,b \le 10^{16}。

每组询问输出一行，若神犇获胜输出"gege"，若神牛获胜输出"didi"。