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