#ZF1052. 教皇的达拉崩巴

教皇的达拉崩巴

题目描述

实验室吉祥物策策学长,被教皇 ycy 抓走啦!策策学长屈服于教皇的威慑,不得不穿上漂亮的小裙子,被乖乖关进了教皇的古堡。

瓜瓜和周周,是策策学长的小迷弟和小迷妹,二人奉策策的队友涛酱之令去拯救策策,却不想到刚溜进古堡就正面撞上了教皇!

教皇看了看瑟瑟发抖的菜鸡学弟瓜瓜和菜鸡学妹周周,又看了看二楼穿着小裙子泫然欲泣的策策,最终心软,决定跟他们玩一个非常简单的小游戏,然后放过他们。

教皇给出两个数 xxyy,让瓜瓜和周周完成任务:

  • 瓜瓜的任务是,找到一个正整数 k1k_1 ,使得 k1xk_1xk1yk_1y 均为完全平方数 ( 注:00 也是完全平方数 );
  • 周周的任务是,找到一个正整数 k2k_2 ,使得 k2xk_2xk2yk_2y 均不是完全平方数。

谁能找到就是谁赢,特别地,如果二人都找到了,则算瓜瓜赢;如果二人都没找到,则算周周赢。

教皇让策策来判断瓜瓜和周周谁赢谁输,如果策策答对了,皆大欢喜 HAPPY ENDING;但如果策策答错了,策策就要穿着小裙子被关一辈子小黑屋了!

策策当然不想穿着小裙子被关一辈子小黑屋 ( 虽然教皇很帅并且教皇的古堡很大 ),于是机智的策策每次都能成功说对输赢情况!

聪明的你,知道策策的回答是什么吗?

输入描述

第一行给出一个整数 T(1T105)T(1 \leqslant T \leqslant 10^5) ,表示有 TT 组数据。

对于每组数据,分别给出一行,该行中包含两个数字 xxyy,其中 。

输出描述

对于每组数据,分别输出一行:

如果瓜瓜赢,输出 "zhl he zwc tie tie" (不输出引号);如果周周赢,输出"zyx he zby tie tie" (不输出引号) 。

Samples

3
1 1
2 1
2 2
zhl he zwc tie tie
zyx he zby tie tie
zhl he zwc tie tie

提示

对于第一组数据 1 1,周周可以找到 k1=2k_1 = 2 ,则 k1x=2k_1x = 2k1y=2k_1y = 2 ,二者皆不是完全平方数;而瓜瓜可以找到 k2=1k_2 = 1 ,则 k2x=1k_2x = 1k2y=1k_2y = 1 ,二者皆为完全平方数,在这种瓜瓜和周周都找到的情况下,瓜瓜赢,所以输出 zhl he zwc tie tie