题目描述
校草杜宏言和他亲爱的小学弟段辉映在玩一个取石子益智小游戏。
游戏规则如下，有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子（取走的数量都是整数）。
游戏规定，每次有两种不同的取法:
∙\quad \bullet∙ 可以在任意的一堆中取走任意多的石子；
∙\quad \bullet∙ 可以在两堆中同时取走相同数量的石子。
最后把石子全部取完者为胜者。
现在给出初始的两堆石子的数目，如果轮到杜宏言先取，假设双方都采取最好的策略，问最后谁是胜者。
游戏规则如下，有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子（取走的数量都是整数）。
游戏规定，每次有两种不同的取法:
∙\quad \bullet∙ 可以在任意的一堆中取走任意多的石子；
∙\quad \bullet∙ 可以在两堆中同时取走相同数量的石子。
最后把石子全部取完者为胜者。
现在给出初始的两堆石子的数目，如果轮到杜宏言先取，假设双方都采取最好的策略，问最后谁是胜者。
输入
第一行输入一个 TTT，表示有 TTT 组数据。(1≤T≤10000)(1 \leq T \leq 10000)(1≤T≤10000)。
接下来 TTT 行，其中每一行包含两个整数 aaa 和 bbb，表示两堆石子的数目，(1≤a,b≤109)(1 \leq a,b \leq 10^9)(1≤a,b≤109)。
输出
输出对应也有 TTT 行，输出赢者名字每个字首字母，要求大写。例如“原神”，输出“YS”(不带引号）。
样例输入 Copy
1
2 1
样例输出 Copy
DHY
提示
可以发现，样例后手必胜。