Codeforces separates its users into $4$ divisions by their rating:

For Division 1: $1900 \leq \mathrm{rating}$

For Division 2: $1600 \leq \mathrm{rating} \leq 1899$

For Division 3: $1400 \leq \mathrm{rating} \leq 1599$

For Division 4: $\mathrm{rating} \leq 1399$

Given a $\mathrm{rating}$, print in which division the $\mathrm{rating}$ belongs.


-----Input-----

The first line of the input contains an integer $t$ ($1 \leq t \leq 10^4$) — the number of testcases.

The description of each test consists of one line containing one integer $\mathrm{rating}$ ($-5000 \leq \mathrm{rating} \leq 5000$).


-----Output-----

For each test case, output a single line containing the correct division in the format "Division X", where $X$ is an integer between $1$ and $4$ representing the division for the corresponding rating.


-----Examples-----

Input
7
-789
1299
1300
1399
1400
1679
2300
Output
Division 4
Division 4
Division 4
Division 4
Division 3
Division 2
Division 1


-----Note-----

For test cases $1-4$, the corresponding ratings are $-789$, $1299$, $1300$, $1399$, so all of them are in division $4$.

For the fifth test case, the corresponding rating is $1400$, so it is in division $3$.

For the sixth test case, the corresponding rating is $1679$, so it is in division $2$.

For the seventh test case, the corresponding rating is $2300$, so it is in division $1$.

Source: codeforces | Difficulty: EASY
Tags: Implementation


Solutions:
from sys import stdin
from math import log, floor, ceil, gcd
from collections import defaultdict as dd
input = stdin.readline
inp = lambda : int(stdin.readline())
rs = lambda : stdin.readline().strip()

def ra(typ):
	return list(map(typ, stdin.readline().split()))

def rv(typ):
	return map(typ, stdin.readline().split())

def main():
	for _ in range(inp()):
		n = inp()
		if n >= 1900:
			print('Division 1')
		elif 1600 <= n <= 1899:
			print('Division 2')
		elif 1400 <= n <= 1599:
			print('Division 3')
		else:
			print('Division 4')
main()


import sys
input = sys.stdin.readline
n = int(input())
rating = []
for i in range(n):
	rating.append(int(input()))
for i in rating:
	if i <= 1399:
		print('Division 4')
	elif i <= 1599 and i >= 1400:
		print('Division 3')
	elif i <= 1899 and i >= 1600:
		print('Division 2')
	else:
		print('Division 1')


from sys import stdin

def solve(rating):
	if rating >= 1900:
		return 'Division 1'
	elif rating >= 1600 and rating <= 1899:
		return 'Division 2'
	elif rating >= 1400 and rating <= 1599:
		return 'Division 3'
	elif rating <= 1399:
		return 'Division 4'
t = int(stdin.readline().strip())
for i in range(t):
	rating = int(stdin.readline().strip())
	print(solve(rating))


import sys
input = sys.stdin.readline

def print(x, end='\n'):
	sys.stdout.write(str(x) + end)

def get_int():
	return int(input())

def get_list_ints():
	return list(map(int, input().split()))

def get_char_list():
	s = input()
	return list(s[:len(s) - 1])

def get_tuple_ints():
	return tuple(map(int, input().split()))

def print_iterable(p):
	print(' '.join(map(str, p)))

def main():
	t = get_int()
	for i in range(t):
		x = int(input())
		if 1900 <= x:
			print('Division 1')
		elif 1600 <= x <= 1899:
			print('Division 2')
		elif 1400 <= x <= 1599:
			print('Division 3')
		elif x <= 1399:
			print('Division 4')
	pass
main()


import sys
line1 = sys.stdin.readline().strip()
number = int(line1)
for i in range(number):
	score = int(sys.stdin.readline().strip())
	if score >= 1900:
		print('Division 1')
	elif score >= 1600:
		print('Division 2')
	elif score >= 1400:
		print('Division 3')
	else:
		print('Division 4')


t = int(input())
out = ''
for _ in range(t):
	rating = int(input())
	ans = 4
	if rating >= 1400:
		ans = 3
	if rating >= 1600:
		ans = 2
	if rating >= 1900:
		ans = 1
	out += 'Division ' + str(ans) + '\n'
print(out)


import sys
sisend_1 = int(sys.stdin.readline())
vastus = 'Division '
for i in range(0, sisend_1):
	sisend_2 = int(sys.stdin.readline())
	if sisend_2 <= 1399:
		print(vastus + '4')
	elif sisend_2 <= 1599 and sisend_2 >= 1400:
		print(vastus + '3')
	elif sisend_2 <= 1899 and sisend_2 >= 1600:
		print(vastus + '2')
	else:
		print(vastus + '1')


n = int(input())
s = []
for i in range(n):
	k = int(input())
	if k <= 1399:
		s.append('Division 4')
	elif k <= 1599:
		s.append('Division 3')
	elif k <= 1899:
		s.append('Division 2')
	else:
		s.append('Division 1')
l = '\n'.join(s)
print(l)


import sys
N = int(sys.stdin.readline().strip())
for _ in range(N):
	a = int(sys.stdin.readline().strip())
	if a <= 1399:
		print('Division 4')
	elif a <= 1599:
		print('Division 3')
	elif a <= 1899:
		print('Division 2')
	else:
		print('Division 1')


import sys
msg = sys.stdin.readlines()
for i in msg[1:]:
	i = int(i)
	if i <= 1399:
		print('Division 4')
	elif i >= 1400 and i <= 1599:
		print('Division 3')
	elif i >= 1600 and i <= 1899:
		print('Division 2')
	else:
		print('Division 1')


import os
import sys
from io import BytesIO, IOBase
from collections import Counter, defaultdict
from sys import stdin, stdout
import io
import math
import heapq
import bisect
import collections

def ceil(a, b):
	return (a + b - 1) // b
inf = float('inf')

def get():
	return stdin.readline().rstrip()
mod = 10 ** 5 + 7
for _ in range(int(get())):
	n = int(get())
	if 1900 <= n:
		print('Division', 1)
	elif 1600 <= n <= 1899:
		print('Division', 2)
	elif 1400 <= n <= 1599:
		print('Division', 3)
	else:
		print('Division', 4)


import sys
input = sys.stdin.readline
t = int(input())

def grade(n):
	if n <= 1399:
		return 4
	elif n <= 1599:
		return 3
	elif n <= 1899:
		return 2
	else:
		return 1
for _ in range(t):
	print('Division', grade(int(input())))


import sys
input = lambda : sys.stdin.readline().strip()
a = int(input())
for i in range(a):
	b = int(input())
	if b <= 1399:
		print('Division 4')
	elif 1400 <= b <= 1599:
		print('Division 3')
	elif 1600 <= b <= 1899:
		print('Division 2')
	else:
		print('Division 1')


for s in [*open(0)][1:]:
	s = int(s)
	con = 0
	if s <= 1399:
		con = 4
	elif 1400 <= s <= 1599:
		con = 3
	elif 1600 <= s <= 1899:
		con = 2
	else:
		con = 1
	print(f'Division {con}')


import sys
t = int(sys.stdin.readline())
for _ in range(t):
	score = int(sys.stdin.readline())
	if score <= 1399:
		print('Division 4')
	elif 1400 <= score <= 1599:
		print('Division 3')
	elif 1600 <= score <= 1899:
		print('Division 2')
	else:
		print('Division 1')


t = int(input())
s = []
for test in range(t):
	n = int(input())
	if n <= 1399:
		s.append('Division 4')
	elif 1400 <= n <= 1599:
		s.append('Division 3')
	elif 1600 <= n <= 1899:
		s.append('Division 2')
	else:
		s.append('Division 1')
for ss in s:
	print(ss)


t = int(input())
ans = []
for i in range(t):
	r = int(input())
	if r >= 1900:
		ans.append('Division 1')
	elif 1600 <= r and r <= 1899:
		ans.append('Division 2')
	elif 1400 <= r and r <= 1599:
		ans.append('Division 3')
	else:
		ans.append('Division 4')
for (idx, value) in enumerate(ans):
	print(value)


n = int(input())
L = []
for i in range(n):
	L1 = int(input())
	L.append(L1)
for i in L:
	if i <= 1399:
		print('Division 4')
	elif i >= 1399 and i <= 1599:
		print('Division 3')
	elif i >= 1600 and i <= 1899:
		print('Division 2')
	else:
		print('Division 1')


import sys, math
input = sys.stdin.readline
for _ in range(int(input())):
	n = int(input())
	if n >= 1900:
		print('Division 1')
	elif n >= 1600:
		print('Division 2')
	elif n >= 1400:
		print('Division 3')
	else:
		print('Division 4')


a = int(input())
nums = []
for i in range(a):
	temp = int(input())
	nums.append(temp)
answ = []
for i in nums:
	if i >= 1900:
		answ.append('Division 1')
	elif 1600 <= i <= 1899:
		answ.append('Division 2')
	elif 1400 <= i <= 1599:
		answ.append('Division 3')
	elif i <= 1399:
		answ.append('Division 4')
for i in answ:
	print(i)


t = int(input())
x = []
for i in range(t):
	rating = int(input())
	if rating <= 1399:
		x.append(4)
	elif 1400 <= rating <= 1599:
		x.append(3)
	elif 1900 <= rating:
		x.append(1)
	elif 1600 <= rating <= 1899:
		x.append(2)
for i in range(t):
	print('Division ' + str(x[i]))


import sys
tc = int(sys.stdin.readline())
for _ in range(tc):
	n = int(sys.stdin.readline())
	if 1900 <= n:
		print('Division 1')
	elif 1600 <= n and n <= 1899:
		print('Division 2')
	elif 1400 <= n and n <= 1599:
		print('Division 3')
	elif n <= 1399:
		print('Division 4')


t = int(input())
n = [int(input()) for i in range(t)]
for i in n:
	if i <= 1399:
		print('Division 4')
	elif i <= 1599:
		print('Division 3')
	elif i <= 1899:
		print('Division 2')
	else:
		print('Division 1')


no_of_lines = int(input())
lines = []
for i in range(no_of_lines):
	lines.append(int(input()))
for i in lines:
	if i <= 1399:
		print('Division 4')
	elif 1400 <= i <= 1599:
		print('Division 3')
	elif 1600 <= i <= 1899:
		print('Division 2')
	else:
		print('Division 1')


n = int(input())
out = []
for i in range(n):
	r = int(input())
	if r >= 1900:
		out.append('Division 1')
	elif r >= 1600:
		out.append('Division 2')
	elif r >= 1400:
		out.append('Division 3')
	else:
		out.append('Division 4')
for j in out:
	print(j)


a = int(input())
arr = []
for i in range(a):
	b = int(input())
	if b >= 1900:
		arr.append('Division 1')
	elif b < 1900 and b >= 1600:
		arr.append('Division 2')
	elif b < 1600 and b >= 1400:
		arr.append('Division 3')
	else:
		arr.append('Division 4')
for i in range(a):
	print(arr[i])


import sys
t = int(sys.stdin.readline())
a = []
for i in range(t):
	a.append(int(sys.stdin.readline()))
for i in a:
	if i <= 1399:
		print('Division 4')
	elif 1400 <= i <= 1599:
		print('Division 3')
	elif 1600 <= i <= 1899:
		print('Division 2')
	else:
		print('Division 1')


import sys

def inp():
	return int(sys.stdin.readline())
t = inp()
while t > 0:
	rating = inp()
	if rating >= 1900:
		x = 1
	elif rating >= 1600:
		x = 2
	elif rating >= 1400:
		x = 3
	else:
		x = 4
	print(f'Division {x}')
	t -= 1


numberOfInputs = int(input())
lst = []
for i in range(numberOfInputs):
	lst.append(int(input()))
for i in range(len(lst)):
	x = lst[i]
	if x >= 1900:
		print('Division 1')
	elif 1600 <= x <= 1899:
		print('Division 2')
	elif 1400 <= x <= 1599:
		print('Division 3')
	else:
		print('Division 4')


n = int(input())
A = [int(input()) for i in range(n)]
for i in range(n):
	if A[i] >= 1900:
		print('Division 1')
	elif A[i] >= 1600 and A[i] <= 1899:
		print('Division 2')
	elif A[i] >= 1400 and A[i] <= 1599:
		print('Division 3')
	elif A[i] <= 1399:
		print('Division 4')


a = int(input())
l = []
for i in range(a):
	r = int(input())
	if r >= 1900:
		c = '1'
	if r >= 1600 and r <= 1899:
		c = '2'
	if r >= 1400 and r <= 1599:
		c = '3'
	if r <= 1399:
		c = '4'
	l.append('Division ' + c)
for x in range(len(l)):
	print(l[x])


def solve(rate):
	rate = int(rate)
	if rate < 1400:
		return 'Division 4'
	if rate < 1600:
		return 'Division 3'
	if rate < 1900:
		return 'Division 2'
	if rate <= 5000:
		return 'Division 1'
testcases = int(input())
result = []
for _ in range(testcases):
	rate = int(input())
	result.append(solve(rate))
for i in result:
	print(i)


import sys
sys.setrecursionlimit(100000000)

def function(a):
	if a < 1400:
		return 'Division 4'
	elif a < 1600:
		return 'Division 3'
	elif a < 1900:
		return 'Division 2'
	else:
		return 'Division 1'

def main():
	t = int(sys.stdin.readline())
	for _ in range(t):
		a = int(sys.stdin.readline())
		res = function(a)
		print(res)
main()


t = int(input())
arr = []
for i in range(t):
	tmp = int(input())
	if tmp >= 1900:
		arr.append(1)
	elif 1600 <= tmp <= 1899:
		arr.append(2)
	elif 1400 <= tmp <= 1599:
		arr.append(3)
	else:
		arr.append(4)
for i in arr:
	print('Division %d' % i)


n = int(input())
a = []
for i in range(0, n):
	x = int(input())
	a.append(x)
for i in range(0, n):
	if a[i] >= 1900:
		print('Division 1')
	elif a[i] >= 1600 and a[i] <= 1899:
		print('Division 2')
	elif a[i] >= 1400 and a[i] <= 1599:
		print('Division 3')
	else:
		print('Division 4')


d = []
for i in range(int(input())):
	a = int(input())
	if a <= 1399:
		d += ['Division 4']
	elif a >= 1400 and a <= 1599:
		d += ['Division 3']
	elif a >= 1600 and a <= 1899:
		d += ['Division 2']
	elif a >= 1900:
		d += ['Division 1']
for i in d:
	print(i)


def get_input():
	al = []
	for c in range(int(input())):
		n = int(input())
		al.append(n)
	return al

def main():
	arr_list = get_input()
	for n in arr_list:
		if n <= 1399:
			print('Division 4')
		elif n <= 1599:
			print('Division 3')
		elif n <= 1899:
			print('Division 2')
		else:
			print('Division 1')
main()


from sys import stdin
(N, *data) = map(int, stdin.read().split())
for t in range(N):
	if data[t] < 1400:
		print('Division 4')
	elif data[t] < 1600:
		print('Division 3')
	elif data[t] < 1900:
		print('Division 2')
	else:
		print('Division 1')


T = int(input())
my_list = []
for i in range(T):
	num = int(input())
	if num >= 1900:
		my_list.append(' Division 1')
	elif 1899 >= num >= 1600:
		my_list.append(' Division 2')
	elif 1599 >= num >= 1400:
		my_list.append(' Division 3')
	elif num <= 1399:
		my_list.append(' Division 4')
for k in my_list:
	print(k)


test = int(input())
lst = []
for j in range(test):
	i = int(input())
	if i <= 1399:
		lst.append('Division 4')
	elif i >= 1400 and i <= 1599:
		lst.append('Division 3')
	elif i >= 1600 and i <= 1899:
		lst.append('Division 2')
	elif i >= 1900:
		lst.append('Division 1')
for i in lst:
	print(i)


n = int(input())
ratings = [int(input()) for i in range(n)]

def div(rating):
	if rating >= 1900:
		return '1'
	elif rating >= 1600 and rating <= 1899:
		return '2'
	elif rating >= 1400 and rating <= 1599:
		return '3'
	elif rating <= 1399:
		return '4'
for i in range(n):
	print('Division', div(ratings[i]))


n = int(input())
while n != 0:
	n -= 1
	rating = int(input())
	if rating <= 1399:
		print('Division 4')
	elif rating <= 1599:
		print('Division 3')
	elif rating <= 1899:
		print('Division 2')
	else:
		print('Division 1')


for n in [*open(0)][1:]:
	r = int(n) / 100
	print('Division', 1 + (r < 19) + (r < 16) + (r < 14))


testcases = int(input())
b = []
for n in range(testcases):
	a = int(input())
	if a >= 1900:
		a = 'Division 1'
	elif a <= 1899 and a >= 1600:
		a = 'Division 2'
	elif a <= 1599 and a >= 1400:
		a = 'Division 3'
	elif a <= 1399:
		a = 'Division 4'
	b.append(a)
for i in b:
	print(i)


import math
import sys
import itertools
import fractions
wtf = sys.stdin.read()
wtf = wtf.strip().split('\n')
for t in wtf[1:]:
	r = int(t)
	if r <= 1399:
		print('Division 4')
	elif r >= 1400 and r <= 1599:
		print('Division 3')
	elif r >= 1600 and r <= 1899:
		print('Division 2')
	elif r >= 1900:
		print('Division 1')


import sys
input = sys.stdin.readline

def solve():
	r = int(input())
	ans = 'Division '
	if r <= 1399:
		ans += '4'
	elif r <= 1599:
		ans += '3'
	elif r <= 1899:
		ans += '2'
	else:
		ans += '1'
	print(ans)
tst = int(input())
for tt in range(tst):
	solve()


def value(count):
	rating = [1399, 1599, 1899, 1900]
	for i in range(len(rating)):
		if count <= rating[i]:
			return 'Division {}'.format(len(rating) - i)
	return 'Division 1'

def main():
	n = int(input())
	data = []
	for i in range(n):
		count = int(input())
		data.append(count)
	for count in data:
		print(value(count))
main()


n = int(input())
lst = []
for k in range(0, n):
	lst.append(int(input()))
for k in lst:
	if k <= 1399:
		print('Division 4')
	elif 1400 <= k <= 1599:
		print('Division 3')
	elif 1600 <= k <= 1899:
		print('Division 2')
	elif 1900 <= k:
		print('Division 1')


a = int(input())
x = []
while a != 0:
	a -= 1
	x.append(int(input()))
for i in range(len(x)):
	rating = x[i]
	if 1900 <= rating:
		print('Division' + ' ' + '1')
	elif 1600 <= rating <= 1899:
		print('Division' + ' ' + '2')
	elif 1400 <= rating <= 1599:
		print('Division' + ' ' + '3')
	elif rating <= 1399:
		print('Division' + ' ' + '4')


a = int(input())
v = []
t = 0
for i in range(a):
	b = int(input())
	v.insert(t, b)
	t += 1
for rating in v:
	if int(rating) <= 1399:
		print('Division 4')
	if int(rating) <= 1599 and int(rating) >= 1400:
		print('Division 3')
	if int(rating) <= 1899 and int(rating) >= 1600:
		print('Division 2')
	if int(rating) >= 1900:
		print('Division 1')


times = int(input())
lst = []
for i in range(times):
	k = int(input())
	lst.append(k)
for word in lst:
	word = int(word)
	if word >= 1900:
		print('Division 1')
	elif word >= 1600:
		print('Division 2')
	elif word >= 1400:
		print('Division 3')
	else:
		print('Division 4')


n = int(input())
arreglo = []
for i in range(0, n):
	linea = input()
	arreglo.append(linea)
for elem in arreglo:
	if int(elem) >= 1900:
		print('Division 1')
	elif int(elem) >= 1600 and int(elem) <= 1899:
		print('Division 2')
	elif int(elem) >= 1400 and int(elem) <= 1599:
		print('Division 3')
	elif int(elem) <= 1399:
		print('Division 4')


import sys
from typing import Tuple
input = sys.stdin.readline

def inp():
	return int(input())

def inlt():
	return list(map(int, input().split()))

def insr():
	s = input()
	return list(s[:len(s) - 1])

def invr():
	return map(int, input().split())

def inps():
	return str(input()).strip()
T = inp()
for i in range(T):
	num = inp()
	if num >= 1900:
		print('Division 1')
	elif num >= 1600 and num <= 1899:
		print('Division 2')
	elif num >= 1400 and num <= 1599:
		print('Division 3')
	else:
		print('Division 4')


tc = int(input())
ans = []
for i in range(0, tc):
	rat = int(input())
	if rat <= 1399:
		ans.append('Division 4')
	elif rat > 1399 and rat <= 1599:
		ans.append('Division 3')
	elif rat > 1599 and rat <= 1899:
		ans.append('Division 2')
	elif rat > 1899:
		ans.append('Division 1')
for i in ans:
	print(i)


def vibor(a):
	if a >= 1900:
		return 1
	if a <= 1899 and a >= 1600:
		return 2
	if a <= 1599 and a >= 1400:
		return 3
	if a <= 1399:
		return 4
a = int(input())
for i in range(a):
	b = int(input())
	print('Division', vibor(b))


import sys
printf = sys.stdout.write

def intput():
	return int(sys.stdin.readline())

def get_int():
	return map(int, sys.stdin.readline().strip().split())

def get_lis():
	return list(map(int, sys.stdin.readline().strip().split()))

def get_liss():
	return sys.stdin.readline().split()

def get_ints():
	return sys.stdin.readline().split()

def get_str():
	return sys.stdin.readline().strip()
from collections import defaultdict
t = intput()
while t:
	a = intput()
	if a >= 1900:
		printf('Division 1')
		printf('\n')
	elif 1900 > a >= 1600:
		printf('Division 2')
		printf('\n')
	elif 1600 > a >= 1400:
		printf('Division 3')
		printf('\n')
	else:
		printf('Division 4')
		printf('\n')
	t -= 1


def enter_test():
	n = int(input())
	numbers = []
	for i in range(n):
		number = int(input())
		numbers.append(number)
	for number in numbers:
		if number <= 1399:
			print('Division 4')
		elif number <= 1599:
			print('Division 3')
		elif number <= 1899:
			print('Division 2')
		else:
			print('Division 1')
enter_test()


t = int(input())
spis = [int(input()) for i in range(t)]
for rating in spis:
	if rating <= 1399:
		print('Division', 4)
	if 1400 <= rating <= 1599:
		print('Division', 3)
	if 1600 <= rating <= 1899:
		print('Division', 2)
	if 1900 <= rating:
		print('Division', 1)


a = int(input())
c = []
for i in range(1, a + 1):
	b = int(input())
	if b <= 1399:
		c.append(4)
	elif b <= 1599:
		c.append(3)
	elif b <= 1899:
		c.append(2)
	else:
		c.append(1)
for z in c:
	print('Division', z)


t = int(input())
ans = []
for i in range(0, t):
	n = int(input())
	if 1900 <= n:
		ans.append('Division 1')
	elif 1600 <= n <= 1899:
		ans.append('Division 2')
	elif 1400 <= n <= 1599:
		ans.append('Division 3')
	else:
		ans.append('Division 4')
for i in ans:
	print(i)


n = int(input())
division1 = 1900
division2 = 1600
division3 = 1400
division4 = 1399
a = []
for i in range(n):
	rating = int(input())
	if division1 <= rating:
		a.append('Division 1')
	elif division2 <= rating <= 1899:
		a.append('Division 2')
	elif division3 <= rating <= 1599:
		a.append('Division 3')
	elif rating <= division4:
		a.append('Division 4')
for i in a:
	print(i)


n = int(input())
sp = []
for i in range(n):
	q = int(input())
	if q <= 1399:
		sp.append(4)
	if q >= 1400 and q <= 1599:
		sp.append(3)
	if q >= 1600 and q <= 1899:
		sp.append(2)
	if q >= 1900:
		sp.append(1)
for i in range(n):
	print('Division', sp[i])


t = int(input())
(a, c) = ([], [])
for i in range(t):
	s = [int(c) for c in input().split()]
	a += s
	if 1900 <= a[0]:
		c.append('Division 1')
		del a[0]
		continue
	elif 1600 <= a[0] <= 1899:
		c.append('Division 2')
		del a[0]
		continue
	elif 1400 <= a[0] <= 1599:
		c.append('Division 3')
		del a[0]
		continue
	else:
		c.append('Division 4')
		del a[0]
		continue
print(*c, sep='\n')


inp = int(input())
li = []
for i in range(inp):
	x = int(input())
	if x >= 1900:
		li.append('Division 1')
	elif x >= 1600 and x <= 1899:
		li.append('Division 2')
	elif x >= 1400 and x <= 1599:
		li.append('Division 3')
	elif x <= 1399:
		li.append('Division 4')
[print(i) for i in li]


cases = int(input().rstrip())
inp = []
for I in range(cases):
	inp.append(int(input().rstrip()))

def solve(rating):
	if rating >= 1900:
		return 'Division 1'
	elif rating >= 1600:
		return 'Division 2'
	elif rating >= 1400:
		return 'Division 3'
	else:
		return 'Division 4'
for J in range(cases):
	print(solve(inp[J]))


num = int(input())
result = []
for i in range(num):
	rating = int(input())
	if rating <= 1399:
		result.append(4)
	elif rating <= 1599:
		result.append(3)
	elif rating <= 1899:
		result.append(2)
	else:
		result.append(1)
for i in result:
	print('Division', i)


t = int(input())
y = []
for i in range(t):
	x = int(input())
	if x >= 1900:
		y.append(1)
	elif x >= 1600:
		y.append(2)
	elif x >= 1400:
		y.append(3)
	else:
		y.append(4)
for i in range(t):
	print('Division', y[i])


tst = int(input())
vals = []
for i in range(0, tst):
	n = int(input())
	vals.append(n)
for i in vals:
	if i <= 1399:
		print('Division 4')
	elif i <= 1599:
		print('Division 3')
	elif i <= 1899:
		print('Division 2')
	else:
		print('Division 1')


for _ in range(int(input())):
	rate = int(input())
	if 1900 <= rate:
		print('Division 1')
	elif 1600 <= rate <= 1899:
		print('Division 2')
	elif 1400 <= rate <= 1599:
		print('Division 3')
	else:
		print('Division 4')


t = int(input())
for i in range(t):
	rating = int(input())
	if rating >= 1900:
		print('Division 1')
	elif 1600 <= rating <= 1899:
		print('Division 2')
	elif 1400 <= rating <= 1599:
		print('Division 3')
	else:
		print('Division 4')


for _ in range(0, int(input())):
	n = int(input())
	if n >= 1900:
		print('Division 1')
	elif n >= 1600:
		print('Division 2')
	elif n >= 1400:
		print('Division 3')
	else:
		print('Division 4')


from datetime import *
import sys

def main():
	t = int(input())
	for _ in range(t):
		s = int(input())
		if s <= 1399:
			print('Division 4')
		elif s <= 1599:
			print('Division 3')
		elif s <= 1899:
			print('Division 2')
		else:
			print('Division 1')
main()


cases = int(input())
for _ in range(cases):
	rating = int(input())
	if rating <= 1399:
		div = 4
	elif rating <= 1599:
		div = 3
	elif rating <= 1899:
		div = 2
	else:
		div = 1
	print(f'Division {div}')


a = int(input())
for t in range(a):
	s = int(input())
	if s >= 1900:
		print('Division 1')
	elif s >= 1600 and s <= 1899:
		print('Division 2')
	elif s >= 1400 and s <= 1599:
		print('Division 3')
	else:
		print('Division 4')


T = int(input())
while T:
	rating = int(input())
	if rating <= 1399:
		print('Division 4')
	elif rating <= 1599:
		print('Division 3')
	elif rating <= 1899:
		print('Division 2')
	else:
		print('Division 1')
	T -= 1


t = int(input())
for iter in range(t):
	n = int(input())
	if n >= 1900:
		print('Division 1')
	elif n >= 1600:
		print('Division 2')
	elif n >= 1400:
		print('Division 3')
	else:
		print('Division 4')