Sunny L Deol loves prime numbers. He gets excited if the sum of all elements in an array is a prime number. Tell he is excited or not by calculating the sum of number in the array.

If he is excited then print 'I LOVE MILD' else print 'GIVE ME MOMENTS'. Quotes are just for clarity.

Input

First line contains t = number of test cases.

Each test case consists of two lines.

First line of each test case contains n. 1 <= n < 100,

Second line contains n numbers.

Output

As described.

Example

Input:
2
10
1 2 3 4 5 6 7 8 9 10
3
1 4 6

Output:
GIVE ME MOMENTS
I LOVE MILD