棋盘游戏

棋盘

Time Limit: 1000 ms Memory Limit: 65535 kB

 

Description

 #include<stdio.h>
int main()
{
    int t,i;
    int m[10001],n[10001];
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        scanf("%d%d",&n[i],&m[i]);
    }
    for(i=1;i<=t;i++)
    {
        if(n[i]%2==0 && m[i]%2==0)
        {
            printf("RU
");
        }
        else
            printf("UDK
");
    }
    return 0;
}                     

 

UDK和RU在一个白色的方格棋盘上玩游戏，棋盘有N行M列，由N*M个小方格组成。两人轮流进行游戏，UDK先开始，然后是RU。在每一轮游戏中，当前一方需要在棋盘上选择一个1*k或k*1的全白矩形，并将里面的k个小格子全部染成黑色（每轮k的大小都可以由当前玩家自己决定），将最后一个格子染色的一方获得游戏胜利。

现在假设两人都采取最佳的策略，给定棋盘大小，请问谁将获得胜利？

 

Input

 

数据的第一行是一个整数T(0 <= T <= 10000)，代表一共有T组测试数据。
接下来T行，每行由两个整数N和M组成(1 <= N, M <= 100)，表示了每组数据中棋盘的大小。

 

Output

 

请严格输出T行，每行仅包括一个字符串"UDK" 或者 "RU"，代表每组测试数据对应的胜利一方的姓名。

 

Sample Input

 

2
1 2
2 2

 

Sample Output

 

UDK
RU

 

Hint

 

Sample Input中共有两组数据，其中第一组数据棋盘的大小是1*2，即1行2列，UDK先手，可以直接选择涂1*2的矩阵，把棋盘完全染色从而直接获得胜利。
请严格按照输出规则输出，行末不允许有多余的空格，最后一组数据行末同样需要换行。