Nobita has a crush on Shizuka and wants to impress her. But Dekisugi wants to ruin his plans...
The two of them go to Gian's shop to buy bangals for her.
There are n bangals initially. Gian allows each of them to take k bangals turn by turn until there are no bangals left. Nobita has the first turn.
The last person that is able to take k bangals wins Shizuka's heart.
Your job is to tell us who wins Shizuka's heart.
Consider the Sample Testcase for a better understanding.
Input Format:
First line contains number of testcases T.
Next T lines contains two space separated integers n and k.
Constraints:
1≤T≤105
1≤k≤n≤1018
Output Format:
For each testcase, print "Nobita" (without quotes) if Nobita wins, otherwise print "Dekisugi".
In the first testcase, initially there are 3 bangals. First Nobita will take 2 bangals. Then there will be only 1 bangal left. So Dekisugi will not be able to take 2 bangals in his turn. Hence, Nobita wins.
In the second testcase, initially there are 5 bangals. First Nobita will take 2 bangals. Then Dekisugi will take 2 bangals. Then there will be only 1 bangal left. So Nobita will not be able to take 2 bangals in his turn. Hence, Deksugi wins.