# [Solution] Division? solution codeforces

Division? solution codeforces – Codeforces separates its users into 44 divisions by their rating:

• For Division 1: 1900rating1900≤rating
• For Division 2: 1600rating18991600≤rating≤1899
• For Division 3: 1400rating15991400≤rating≤1599
• For Division 4: rating1399rating≤1399

## [Solution] Division? solution codeforces

Given a ratingrating, print in which division the ratingrating belongs.

Input

The first line of the input contains an integer 𝑡t (1𝑡1041≤t≤104) — the number of testcases.

The description of each test consists of one line containing one integer ratingrating (5000rating5000−5000≤rating≤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 11 and 44 representing the division for the corresponding rating.

## [Solution] Division? solution codeforces

Example
input

Copy
7
-789
1299
1300
1399
1400
1679
2300

output

Copy
Division 4
Division 4
Division 4
Division 4
Division 3
Division 2
Division 1


## Division? solution codeforces

For test cases 141−4, the corresponding ratings are 789−789129912991300130013991399, so all of them are in division 44.

For the fifth test case, the corresponding rating is 14001400, so it is in division 33.

For the sixth test case, the corresponding rating is 16791679, so it is in division 22.

For the seventh test case, the corresponding rating is 23002300, so it is in division 11.