In computing, the collection of four bits is called a nibble.

Chef defines a program as:
Good, if it takes exactly X nibbles of memory, where X is a positive integer.
Not Good, otherwise.

Given a program which takes N bits of memory, determine whether it is Good or Not Good.

------ Input Format ------ 

- First line will contain T, number of test cases. Then the test cases follow.
- The first and only line of each test case contains a single integer N, the number of bits taken by the program.

------ Output Format ------ 

For each test case, output \texttt{Good} or \texttt{Not Good} in a single line.
You may print each character of \texttt{Good} or \texttt{Not Good} in uppercase or lowercase (for example, \texttt{GoOd}, \texttt{GOOD}, \texttt{good} will be considered identical).

------ Constraints ------ 

$1 ≤ T ≤ 1000$
$1 ≤ N ≤ 1000$

------ subtasks ------ 

Subtask #1 (100 points): original constraints

----- Sample Input 1 ------ 
4
8
17
52
3
----- Sample Output 1 ------ 
Good
Not Good
Good
Not Good
----- explanation 1 ------ 
Test case 1: The program requires $8$ bits of memory. This is equivalent to $\frac{8}{4} = 2$ nibbles. Since $2$ is an integer, this program is good.

Test case 2: The program requires $17$ bits of memory. This is equivalent to $\frac{17}{4} = 4.25$ nibbles. Since $4.25$ is not an integer, this program is not good.

Test case 3: The program requires $52$ bits of memory. This is equivalent to $\frac{52}{4} = 13$ nibbles. Since $13$ is an integer, this program is good.

Test case 4: The program requires $3$ bits of memory. This is equivalent to $\frac{3}{4} = 0.75$ nibbles. Since $0.75$ is not an integer, this program is not good.

Source: codechef | Difficulty: EASY
Tags: Number theory

Mathematics


Solutions:
t = int(input())
for tc in range(t):
	n = int(input())
	if n % 4 == 0:
		print('Good')
	else:
		print('Not Good')


tc = int(input())
for i in range(tc):
	x = int(input())
	if x % 4 == 0:
		print('Good')
	else:
		print('Not Good')


t = int(input())
for i in range(t):
	n = int(input())
	c = n / 4
	if c == int(c):
		print('Good')
	else:
		print('Not Good')


t = int(input())
while t > 0:
	n = int(input())
	print('Good' if n % 4 == 0 else 'Not Good')
	t -= 1


t = int(input())
for i in range(t):
	N = int(input())
	a = N % 4
	if a == 0:
		print('Good')
	else:
		print('Not Good')


for _ in range(int(input())):
	n = int(input())
	if n % 4 == 0:
		print('Good')
	else:
		print('Not Good')


n = int(input())
for i in range(n):
	a = int(input())
	print('Good' if a % 4 == 0 else 'Not Good')


t = int(input())
for i in range(t):
	x = int(input())
	if x % 4 == 0 and x > 0:
		print('Good')
	else:
		print('Not Good')


t = int(input())
ans = 0
for _ in range(t):
	c = int(input())
	if c % 4 == 0:
		print('Good')
	else:
		print('Not Good')


t = int(input())
ans = 0
for i in range(t):
	n = int(input())
	if n % 4 == 0:
		print('Good')
	else:
		print('Not Good')


testcases = int(input())
for i in range(testcases):
	N = int(input())
	if int(N % 4 == 0):
		print('Good')
	else:
		print('Not Good')


t = int(input())
for _ in range(t):
	bits = int(input())
	if bits % 4 == 0:
		print('Good')
	else:
		print('Not Good')