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

Description

数据已加强

“想要成为 Top Star 吗？”
合格者将得到的是，独占光辉的 Top Star 的宝座。
而能够得到它的是，在上演于舞台的混战 ——“Revue” 当中胜出的唯一一人。

众所周知，每一位进入圣翔音乐学园的学生都是万里挑一的天才少女。但只有被选中的舞台少女，才能参加神秘的 Revue，争夺 Top Star 的宝座。

现需要为下次 Revue 选定舞台少女。给出学生总数$n$,学生编号为 $1 \sim n$ ,求出其中 Revue 数的总数。

Revue 数的定义：一个数的 m 个因子按升序排列为$x_1,x_2,...x_m$，其中第 m 个能够被第 $⌊(1+m)/2⌋ (即 (1+m)/2 下取整)$ 整除。

Input Format

第一行包含一个数 $T (1≤T≤1000)$ ，表示询问数。

接下来 $T$ 行，每行包含一个整数 $n (1≤n≤10000)$ 。

Output Format

对于每个询问输出一行，该行包含一个整数，表示 $1 \sim n$ 中“Revue 数”的个数。

Sample

Sample Input

3
1
2
8

Sample Output

1
2
8

数据解释：

$n=1$ 时，$1\sim n$ 只有一个数 $1$ ,

$1$ 只有因子 $1$ ，因此$a_m\%a_{⌊(1+m)/2⌋}=0$；

$n=2$时: $1\sim n$ 有两个数 $1$ 和 $2$

编号为 $1$ 时已证，

编号为 $2$ 时，有因子 $1$ 和 $2$ ,$a_m=2$,$a_{⌊(1+m)/2⌋}=1$，因此$a_m\%a_{⌊(1+m)/2⌋}=0$,所以答案为 2

Hint

对于 $30\%$ 的数据，$n≤500,T≤10$，

对于 $100\%$ 的数据，$n≤10^9,T≤100000$