Codeforces 根据用户的 rating（评分）将用户划分为 $4$ 个分区：

• Division 1：$1900 \le \text{rating}$
• Division 2：$1600 \le \text{rating} \le 1899$
• Division 3：$1400 \le \text{rating} \le 1599$
• Division 4：$\text{rating} \le 1399$

给定若干个 rating，请输出每个 rating 所属的分区。

输入格式

第一行一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。

接下来 $t$ 行，每行一个整数 $\text{rating}$（$-5000 \le \text{rating} \le 5000$）。

输出格式

对每个测试用例输出一行，格式为：

Division X

其中 $X \in {1,2,3,4}$ 表示对应分区编号。

样例输入

7
-789
1299
1300
1399
1400
1679
2300

样例输出

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