问题描述

小许和小吴刚学了博弈论，他们也想尝试一下取石子的游戏，为了帮助他们，小姜给出了游戏规则：游戏开始时有 $n$ 个石子，小许和小吴轮流取石子，小许每次可以取 $a^3x^3 + a^2x^2 + 2a^2x^2t_1 + axt_1^2 + axt_1 + 1$ 颗石子，小吴每次可以取 $a^3y^3 + a^2y^2 + 2a^2y^2t_2 + ayt_2^2 + ayt_2 + 1$ 颗石子，小许先手，谁先刚好取完石子，谁就赢了。

式子中的 $x$ 和 $y$ 都是分别由小许和小吴自己确定的任意整数，且每一轮的 $x$ 或 $y$ 都可以不同，但是每轮取的石子数不得超过当前的剩余石子数，且必须为正整数。

小许和小吴玩了 $T$ 次游戏, 每次游戏开始前小姜都会给出 $n$, $a$, $t_1$, $t_2$ 这四个数的值 , 已知小许和小吴两人都会采取对自己而言最优的策略, 小姜想问你每次游戏的胜者都分别是谁。若小许胜利，输出"XU!"; 若小吴胜利，输出"WU!"。

输入格式

第一行给出一个正整数 $T$ ，表示游戏的次数

接下来的 $T$ 行 ，每行给出四个数：$n$, $a$, $t_1$, $t_2$ ，$n$ 代表游戏开始时的石子数，$a$, $t_1$, $t_2$ 则为两人取石子公式的相关系数。

输出格式

对于给出的 $T$ 行数据，每行输出一个结果，若小许胜利，输出"XU!"; 若小吴胜利，输出"WU!"。

输入样例

2
11 1 0 0
50 2 1 2

输出样例

XU!
WU!

评测数据规模

数据范围保证：$1 \le T \le 5000$ ，$2 \le n \le 10^9$ ，$0 \le a, t_1, t_2 \le 50$