1324: 异或游戏

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：64 Solved：10

Description

汤佳发明了一个双人游戏，叫做异或游戏，郑宇向他发起挑战。游戏具体如下
有 n 个整数 1,2,3,…,n 从左到右排成一行。郑宇和汤佳轮流尝试以下操作：
如果剩余整数的位XOR和不是 0 ，则在不改变剩余数字顺序的情况下，将最左边或最右边的整数从这一行中移除。
如果当前玩家无法移动，则输掉游戏。
假设 "郑宇 "每轮总是先开始，而双方都希望通过下最佳棋步来取得胜利，那么对局将由 T 轮组成。问题是 "郑宇 "能否在每一轮对局中取得胜利。
多个数字 a1,a2,…,am的 XOR运算 和用 a1⊕a2⊕⋯⊕am 表示。尤其是空集的 XOR 和为 0 。
XOR 运算用 ⊕ 表示，是一种逐位比较两个二进制数的二进制运算。在每个位置上，如果对应的位不全是1 或不全是 0 ，结果就是 1 ；否则，就是 0 。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行包含一个整数 T ( 1≤T≤10^5)，表示游戏的回合数。
之后是 T 行，每行包含一个整数 n ( 1≤n≤10^6)，表示游戏中相应回合的整数个数。

Output

游戏每进行一轮，输出一行。如果 "郑宇 "能获胜，则输出 "zhengyu"；否则，输出 "tangjia"(不带引号)。

Sample Input Copy 

3
1
2
3

Sample Output Copy 

zhengyu
tangjia
tangjia

Source/Category