Nobita's Crush

5

1 votes
A, Easy, Math
Problem

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:

1T105

1kn1018

Output Format:

For each testcase, print "Nobita" (without quotes) if Nobita wins, otherwise print "Dekisugi".

Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

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.

Editor Image

?