Read problems statements in [Mandarin Chinese], [Russian], and [Bengali] as well.

Given the rating R of a person, tell which division he belongs to. The rating range for each division are given below:

Division 1: 2000 ≤ Rating.
Division 2: 1600 ≤ Rating < 2000.
Division 3: Rating < 1600.

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

- The first line of the input contains T - the number of test cases. Then the test cases follow.
- Each testcase contains a single line of input, which contains a single integer R.

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

For each test case, output on a single line the answer: 1 if the person belongs to Division 1, 2 if the person belongs to Division 2, and 3 if the person belongs to Division 3.

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

$1 ≤ T ≤ 1000$
$1000 ≤ R ≤ 4500$

----- Sample Input 1 ------ 
3
1500
4000
1900
----- Sample Output 1 ------ 
3
1
2

----- explanation 1 ------ 
Test case $1$: Since the rating of the person lies in the range $[1000, 1600)$, he belongs to Division $3$.

Test case $2$: Since the rating of the person lies in the range $[2000, 4500]$, he belongs to Division $1$.

Test case $3$: Since the rating of the person lies in the range $[1600, 2000)$, he belongs to Division $2$.

Difficulty: EASY

Solutions:
n = int(input())
for i in range(n):
	a = int(input())
	if 2000 <= a:
		print('1')
	elif 1600 <= a < 2000:
		print('2')
	elif a < 1600:
		print('3')


for i in range(int(input())):
	n = int(input())
	if n >= 2000:
		print(1)
	elif 1600 <= n and n < 2000:
		print(2)
	else:
		print(3)


t = int(input())
for i in range(t):
	r = int(input())
	if 2000 <= r:
		print(1)
	elif 1600 <= r < 2000:
		print(2)
	else:
		print(3)


for _ in range(int(input())):
	x = int(input())
	if x >= 2000:
		print(1)
	elif x >= 1600:
		print(2)
	else:
		print(3)


for i in range(int(input())):
	x = int(input())
	if 2000 <= x:
		print('1')
	elif 1600 <= x < 2000:
		print('2')
	elif x < 1600:
		print('3')


t = int(input())
if 1 <= t <= 1000:
	for item in range(t):
		r = int(input())
		if 1000 <= r <= 4500:
			if 2000 <= r:
				print(1)
			if 1600 <= r < 2000:
				print(2)
			if r < 1600:
				print(3)


for t in range(int(input())):
	r = int(input())
	if 2000 <= r:
		print('1')
	elif 1600 <= r and r <= 2000:
		print('2')
	elif r <= 1600:
		print('3')


t = int(input())
for i in range(t):
	x = int(input())
	if 2000 <= x:
		print('1')
	elif 1600 <= x and x < 2000:
		print('2')
	else:
		print('3')


T = int(input())
for i in range(T):
	R = int(input())
	if 2000 <= R:
		print('1')
	elif 1600 <= R and R <= 2000:
		print('2')
	elif R <= 1600:
		print('3')


for _ in range(int(input())):
	r = int(input())
	if r >= 2000:
		print('1')
	elif r >= 1600 and r < 2000:
		print('2')
	else:
		print('3')


t = int(input())
while t:
	t -= 1
	r = int(input())
	if 2000 <= r:
		print('1')
	elif 1600 <= r < 2000:
		print('2')
	else:
		print('3')


T = int(input())
i = 1
while i <= T:
	R = int(input())
	if R >= 2000:
		print(' 1')
	elif 1600 <= R < 2000:
		print(' 2')
	else:
		print(' 3')
	i = i + 1


for _ in range(int(input())):
	a = int(input())
	if a >= 2000:
		print(1)
	elif 1600 <= a < 2000:
		print(2)
	elif a < 1600:
		print(3)


T = int(input())
for _ in range(T):
	R = int(input())
	if 2000 <= R:
		print(1)
	elif 1600 <= R < 2000:
		print(2)
	else:
		print(3)


T = int(input())
for i in range(T):
	N = int(input())
	if N < 1600:
		print(3)
	elif N >= 1600 and N < 2000:
		print(2)
	else:
		print(1)


for _ in range(int(input())):
	n = int(input())
	if n >= 2000:
		print(1)
	elif n >= 1600 and n < 2000:
		print(2)
	elif n < 1600:
		print(3)


try:
	t = int(input())
	for r in range(t):
		r = int(input())
		if r < 1600:
			print(3)
		elif r >= 2000:
			print(1)
		elif 1600 <= r < 2000:
			print(2)
except:
	pass


for i in range(int(input())):
	a = int(input())
	print(3 if a < 1600 else 2 if 1600 <= a < 2000 else 1)


t = int(input())
for i in range(t):
	r = int(input())
	if r >= 1000 and r < 1600:
		print('3')
	elif r >= 2000 and r <= 4500:
		print('1')
	if r >= 1600 and r < 2000:
		print('2')