该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

升级旅行者等级

题目描述

派蒙和旅行者正在冒险，现在进入了一个副本，副本中一共有 $n$ 个怪物，编号为 $1$ 到 $n$ ，其中第 $1$ 个怪物不能击杀，该副本有一个打怪的限制，如下：

• 第一个击杀的怪物是第 $i$ 个怪物，将会获得 $i$​ 升级经验。$(2 \le i \le n)$ 。
• 接下来派蒙和旅行者只能对第 $2i, 3i, 4i, 5i, ..., ki$ 个怪物造成伤害，也就是说只能击杀这些怪物；当击杀了这些怪物之后相应的也会获取到 $2i, 3i, 4i, 5i, ..., ki$​ 的升级经验。

旅行者升级需要非常多的升级经验，希望在该副本中尽可能的获取更多的升级经验，请告诉旅行者先将第几只怪物击杀，才可以在这个副本中获取到最多的升级经验。

输入格式

输入多行。

第一行输入一个正整数 $t$ ，代表有 $t$ 组测试数据。

接下来 $t$ 行，每行输入一个正整数 $n$ ，代表副本中怪物的数量。

输出格式

输出 $t$ 行。

对于每组测试数据，告诉旅行者先将第几只怪物击杀，才可以在这个副本中获取到最多的升级经验。

2
3
15

3
2

数据规模与约定

说明/提示：

• 对于第一组测试数据：如果第一个击杀的是编号为 $2$ 的怪物，最终可以获得 $2$ 升级经验；如果第一个击杀的是编号为 $3$ 的怪物，最终可以获得 $3$ 升级经验。
• 对于第二组测试数据：如果第一个击杀的是编号为 $2$ 的怪物，最终可以获得 $56$ 升级经验；如果第一个击杀的是编号为 $3$ 的怪物，最终可以获得 $45$ 升级经验；......；最终会发现第一个击杀编号为 $2$ 的怪物是最好的。

数据范围：

对于所有的数据范围保证：

• $1 \le t \le 10^2$​ 。
• $2 \le n \le 10^2$ 。