水灵灵的小学弟（Java）

 链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

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

游戏规则如下，有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子（取走的数量都是整数）。
游戏规定，每次有两种不同的取法:
∙\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”(不带引号）。

示例1

输入

1 2 1

1
2 1

输出

DHY

DHY

说明

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

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-- > 0) {
            System.out.println("DHY");
        }
    }
}