水灵灵的小学弟
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

校草杜宏言和他亲爱的小学弟段辉映在玩一个取石子益智小游戏。

游戏规则如下，有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子（取走的数量都是整数）。
游戏规定，每次有两种不同的取法:
\quad \bullet 可以在任意的一堆中取走任意多的石子；
\quad \bullet 可以在两堆中同时取走相同数量的石子。
最后把石子全部取完者为胜者。
现在给出初始的两堆石子的数目，如果轮到杜宏言先取，假设双方都采取最好的策略，问最后谁是胜者。

输入描述:

第一行输入一个 T，表示有 T 组数据。(1 \leq T \leq 10000)。

接下来 T 行，其中每一行包含两个整数 a 和 b，表示两堆石子的数目，(1 \leq a,b \leq 10^9)。

输出描述:

输出对应也有 T 行，输出赢者名字每个字首字母，要求大写。例如“原神”，输出“YS”(不带引号）。
示例1

输入

复制 
1
2 1

输出

复制 
DHY

说明

可以发现，样例后手必胜。