题目描述

企鹅 Rocher 有 $n$ 根木棍。对于所有 $1 \le i \le n$，他恰好有一根长度为 $i$ 的木棍。

他可以将一些木棍连接起来。如果他将两根长度分别为 $a$ 和 $b$ 的木棍连接在一起，他会得到一根长度为 $a + b$ 的新木棍。参与操作的两根木棍会从他的集合中消失，新的连接木棍会加入集合，并且可以用于下一次连接。

他想要制造出尽可能多根长度相同的木棍。并不是所有木棍都必须具有相同的长度，有些木棍可以有其他长度。他最多能制造出多少根长度相同的木棍？

输入格式

输入包含多组测试数据。第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。接下来的 $t$ 行，每行描述一个测试用例。

对于每个测试用例，只有一行，包含一个整数 $n$（$1 \le n \le 10^{9}$）。

输出格式

对于每个测试用例，输出一个整数，表示问题的答案。

说明/提示

在第三个样例中，他可以将长度为 $1$ 和 $2$ 的两根木棍连接起来，得到一根长度为 $3$ 的木棍。这样，他就有两根长度为 $3$ 的木棍。

在第四个样例中，他可以将长度为 $1$ 和 $3$ 的两根木棍连接起来，得到一根长度为 $4$ 的木棍。之后，他会有三根长度分别为 $2, 4, 4$ 的木棍，因此有两根木棍长度相同，另一根长度不同。

由 ChatGPT 4.1 翻译

样例

4
1
2
3
4

1
1
2
2