3175: 2048 Problem I

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:325 通过:8

题目描述

原神启动!
但是vegetable小姐的手机空间不够了,在疯狂地寻找之下找到了原神的平替游戏——《2048》。
在玩了一段时间后,vegetable小姐打算去论坛里面看看其他人的成绩,vegetable小姐觉得他们的成绩怪怪的,但是她无法看出到底谁是真的谁是假的,麻烦聪明的你帮vegetable小姐看看吧。
比如看到有网友说自己合成出了数字 $x$,如果一定是假的,输出 `brag`;反之输出 `tql`
在这里,我们简单描述一下游戏的规则:游戏在一个4x4的棋盘上进行,棋盘里添有一个个的“数块”,每个数块上都写有某个形如 $2^n$ 的正整数。每一步,你需要从上下左右四个方向中选取一个方向,按下对应的方向键之后,所有的数块都会“落”到这个方向;若有两个同种的数块在此过程中发生碰撞,则它们的值会相加起来并合成一个新的数块,并会获得与新合成数块的值相等的分数。然后,系统会在棋盘中随机选择一个空白位置,并在此生出一个新的数块,上面写有数字 $2$ 或数字 $4$(两种情况之比为9:1)。游戏开始时,棋盘上会自动生成两个随机的数块,上面写有数字 $2$ 或数字 $4$(两种情况之比为9:1),初始得分为 $0$ 分。当然,即使得到了 $2048$ 这个数块,游戏也不会结束,你还可以向更大的数发起挑战……

输入格式

第一行一个正整数 $T$,表示数据组数。
对于每组数据:
一行一个正整数 $x$,表示网友声称自己合成出的数。

输出格式

对于每组数据:
一行一个字符串 $s$,表示你的结论。

输入样例 复制

3
65536
65537
1000000000000000000

输出样例 复制

tql
brag
brag

数据范围与提示