描述



自从见到 xiaodao 的第一眼起，我就不可救药的爱上了她。
能和xiaodao一起玩儿游戏，真是荣幸之至。xiaodao爱玩抓石子，我果断就跟着混啦。
xiaodao 在地面上均匀地撒上 N * M 的石子阵。(2 <= N , M <= 1e9)
xiaodao——我不喜欢单身，所以如果 N * M 是奇数的话，我就会把最中间的那一个石子提前拿掉！
DS——呵呵
xiaodao——玩不玩啊，没诚意
DS——玩儿，玩儿，xiaodao姐姐带我玩儿
xiaodao——听着啊，我们每次找一个格子，它的四个顶点至少有一个没有被拿走的石子。
DS——嗯嗯



xiaodao——如果四个顶点有石子，那么你可以把石子都拿走（不能剩下），如果没有石子你得再选一次，直到有拿走石子为止。
DS——不太明白。
xiaodao——啪！

xiaodao——我们规定，如果谁没有石子拿了，谁就输，听明白了么！
DS——听明白了。
xiaodao——你比我弱，你先拿，我后拿，我们轮流来。
我们知道xiaodao是“绝顶”聪明的妹子，我们假设DS也很聪明，都能用最优策略。
我们想赶快知道结果——到底谁能赢得最后的胜利？


输入



第一行是一个整数 T 代表以下 T 组数据。



每组数据占一行，两个整数 N , M。（注意，当 N * M 为奇数的时候中心的那一个石子已经被拿走了）


输出



输出一行，如果是 DS 获胜那么输出 "DS" ， 否则输出 "xiaodao" . （不带引号）



样例输入


2
2 2 
2 3 


样例输出


DS
xiaodao






#include<iostream>
using namespace std;
int main()
{
   int n,m,sum;
   int t;
   cin>>t;
   while(t--)
   {
       cin>>n>>m;
       if(n%2==0&&m%2==0)
        cout<<"DS"<<endl;
       else cout<<"xiaodao"<<endl;
   }
   return 0;
}