该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

真情流露

有一天，琪琪学姐突然发现她i上了圈圈学长，但是她非常胆小，不敢去表白，所以他找到了你，希望你能帮帮她。

你推荐琪琪学姐和圈圈学长在一个由$n$ 个正整数组成的数组 $a$上玩游戏。琪琪学姐和圈圈学长交替操作，琪琪学姐先操作（琪琪学姐是妹子，当然妹子优先啦）。他/她们在轮到自己时，下一步操作如下：

• 如果是 $a_1=0$ ，则该人输掉游戏
• 否则她/他将从$2≤i≤n$ 选择一个$i$ ，然后使$a_1$的值减少1，并且与$a_i$进行交换 。

如果双方都以最佳方式操作，请确定对局的胜者。

你推荐她如果胜利了就借此机会表白，如果输了就当圈圈学长的舔🐕（琪琪学姐当然不想当舔🐕啦，呜呜呜T^T）

Input

第一行包含一个整数 $t(1≤t≤60)$-测试样例的数量。 测试用例说明如下。

每个测试样例的第一行包含一个整数 $n(2≤n≤10^5)$- 数组的长度。

每个测试样例的第二行包含 $n$ 个整数 $a_1,a_2,…,a_n(1≤a_i≤10^9)$ -数组的元素。

Output

对于每个测试样例，如果 琪琪学姐 将赢得游戏，则输出 "xxqq love qq"。否则，输出 "xxqq don't want to be a tian dog."。

Samples

3
2
1 1
2
2 1
3
5 4 4

xxqq don't want to be a tian dog.
xxqq love qq
xxqq love qq

样例解释

在第一个测试样例中，轮到琪琪学姐时，她只能选择 i=2 ，使得数组等于 [1,0] 。然后圈圈学长在轮到他时也会选择 i=2 ，使数组等于[0,0] 。由于 a1=0 ，琪琪学姐输了。

在第二次测试中，琪琪学姐只能选择 i=2 。那么数组将发生如下变化： [2,1]→[1,1]→[1,0]→[0,0] ，圈圈学长输。

在第三个个测试案例中，我们可以证明琪琪学姐有一个获胜的策略。