Alice and Bob play the following game.They choose a number N to play with.The runs are as follows :

1.Bob plays first and the two players alternate.

2.In his/her turn ,a player can subtract from N any prime     number(including 1) less than N.The number thus obtained is the new N.

3.The person who cannot make a move in his/her turn loses the game.

Assuming both play optimally,who wins the game ?

------ Input format: ------ 

The first line contains the number of test cases T.Each of the next lines contains an integer N.

------ Output format: ------ 

Output T lines one for each test case,containing "ALICE" if Alice wins the game ,or "BOB" if Bob wins the game.

Constraints:
1 ≤ T ≤ 1000000
1 ≤ N ≤ 1000000000

Note : For the first test case, Bob cannot make any move and hence Alice wins the game. For the second test case, Bob subtracts 1 from N. Now, Alice cannot make a move and loses the game.

----- Sample Input 1 ------ 
2
1
2
----- Sample Output 1 ------ 
ALICE
BOB

Difficulty: EASY
Tags: Game theory

Starter code:

Solutions:
for _ in range(int(input())):
	n = int(input())
	if n % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


for _ in range(int(input())):
	print(['BOB', 'ALICE'][int(input()) % 4 == 1])


import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t):
	n = int(input())
	if n % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


for t in range(int(input())):
	print('ALICE' if int(input()) % 4 == 1 else 'BOB')


a = int(input(''))
for i in range(a):
	x = int(input(''))
	if x % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


for tc in range(int(input())):
	n = int(input())
	p = [1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
	primedifs = [1, 2, 4, 6, 8]
	if n % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


for i in range(int(input())):
	n = int(input())
	if n == 1:
		print('ALICE')
	elif n == 2 or n == 3:
		print('BOB')
	elif n % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


T = int(input())
for _ in range(T):
	N = int(input())
	if (N - 1) % 4 == 0:
		print('ALICE')
	else:
		print('BOB')


t = input()
for c in range(0, int(t)):
	n = int(input())
	if n % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


import math
tests = int(input())
for i in range(tests):
	num = int(input())
	count = 0
	if num % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


T = int(input())
for i in range(T):
	n = int(input())
	if n % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


try:
	t = int(input())
	for x in range(t):
		n = int(input())
		if n % 4 == 1:
			print('ALICE')
		else:
			print('BOB')
except:
	pass


for item in range(int(input())):
	b = int(input())
	c = b % 4
	if c == 1:
		print('ALICE')
	else:
		print('BOB')


ujju = int(input())
for jk in range(ujju):
	bow = int(input())
	crp = bow % 4
	if crp == 1:
		print('ALICE')
	else:
		print('BOB')


for tc in range(int(input())):
	N = int(input())
	if N % 4 == 1:
		print('ALICE')
	else:
		print('BOB')


t = int(input())
while t > 0:
	N = int(input())
	print('ALICE' if N % 4 == 1 else 'BOB')
	t -= 1


for _ in range(int(input())):
	a = int(input())
	if (a - 1) % 4 == 0:
		print('ALICE')
	else:
		print('BOB')


for tc in range(int(input())):
	n = int(input())
	if (n - 1) % 4 == 0:
		print('ALICE')
	else:
		print('BOB')


try:
	for i in range(int(input())):
		n = int(input())
		if n % 4 == 1:
			print('ALICE')
		else:
			print('BOB')
except:
	pass