BUET19A - Mod

no tags 

Gon and Killua is playing rock, paper, scissors game. Now they are bored with the traditional rules.

So, they think to change the rule. Each of them will say a number in lieu of using fingers.

Let a number be x:

  • if x%3==0, it means ROCK.
  • if x%3==1, it means PAPER.
  • if x%3==2, it means SCISSORS.

The rest of the rules are the same:

  • for ROCK and PAPER, PAPER will win,
  • for ROCK and SCISSOR, ROCK will win,
  • for PAPER and SCISSORS, SCISSORS will win.
  • And if both of them are the same, it will be a DRAW.

Input

Input starts with an integer T, denoting the number of test cases.

Each case contains two integers X (Gon’s number) and Y (Killua’s number.)

1 <= T <= 100000

1 <= X, Y <= 100000

Output

For each case, if Gon win, print “GON”, else if KILLUA win, print “KILLUA” or if it is a draw, print “DRAW”.

Example

Input:
3
0 1
1 0
3 3

Output:
KILLUA
GON
DRAW


Added by:Anik
Date:2019-01-28
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C++ 4.3.2