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

我要成为博弈大师

时间限制：1000ms

空间限制：256MB

题目描述

由于Ethereal总是似在博弈论上，于是他下定决心要成为博弈大师。

在被博弈论狠狠拷打后，Ethereal 邀请 YQJMonster 和 yeqiang4444 来玩这样一个游戏：

给定一个 长度为 偶数 的字符串 num ，每一个字符为数字或者 $*$ 。每一次操作中，如果 num 中至少有一个 $*$ ，那么当前的玩家可以执行以下操作：

1. 选择一个 i，要求 $num[i] = *$ 。
2. 将 num[i] 用 0 到 9 之间的一个数字代替。

YQJMonster 先手操作，当 num 中没有 $*$ 时，游戏结束。

当游戏结束时，若 num 前一半的和与后一半的和 不相等 ，则 YQJMonster 获胜，否则 yeqiang4444 获胜。

如果 YQJMonster 获胜，输出 QJ ，如果 yeqiang4444 获胜，输出 YQ 。

某博弈大师曾言道：“ 这博弈论哪里难了，这博弈论太棒了。”

输入格式

输入包含 t 组数据，1 ≤ t ≤ 100 。

每组数据输入一个字符串，保证 2 ≤ num.length() ≤ 10⁵ ，且 num.length() 为 偶数 。

保证字符串只包含数字字符和字符 * 。

输出格式

每组数据输出一行， YQJMonster 获胜，输出 QJ ， yeqiang4444 获胜，输出 YQ 。

样例 #1

样例输入 #1

3
5023
25**
*3295***

样例输出 #1

YQ
QJ
YQ

样例解释

对于第一组数据，由于没有 $*$ 可以选择，游戏直接结束，而 5+0=2+3，所以输出YQ。

对于第二组数据，只要 YQJMonster 将其中一个 $*$ 替换为8或9则必胜，输出QJ。

对于第三组数据，可以发现 yeqiang4444 在任意情况下都是必胜的，输出YQ。

数据范围

1 ≤ t ≤ 100

2 ≤ num.length() ≤ 10⁵ ，且 num.length() 为 偶数 。

字符串只包含数字字符和字符 * 。