B. 涂一条带子
每个测试的时间限制：1 秒
内存限制：256 兆字节

你有一个长度为 $n$ 的数组，初始全为 $0$：$a_1, a_2, \dots, a_n$。

你可以对它执行两种操作：

1. 选择一个下标 $i$，满足 $1 \le i \le n$ 且 $a_i = 0$，然后将 $a_i$ 赋值为 $1$；
2. 选择一对下标 $l$ 和 $r$，满足 $1 \le l \le r \le n$，$a_l = 1$，$a_r = 1$，且
   $a_l + \dots + a_r \ge \lceil \frac{r-l+1}{2} \rceil$，然后将所有 $l \le i \le r$ 的 $a_i$ 赋值为 $1$。

要使整个数组的所有元素都变为 $1$，至少需要执行多少次第一种操作？

输入

每个测试包含多个测试用例。第一行输入一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。
每个测试用例一行，包含一个整数 $n$（$1 \le n \le 10^5$）—— 数组的长度。
注意：所有测试用例的 $n$ 之和没有限制。

输出

对于每个测试用例，输出一个整数 —— 所需的第一种操作的最少次数。

示例

输入：

4
1
2
4
20

输出：

1
2
2
4

注释

第一个测试用例：你可以执行一次第一种操作，选择 $i=1$。

第二个测试用例：可以按照以下步骤操作：

• 第一种操作，$i=1$，数组变为 $[1,0]$；
• 第一种操作，$i=2$，数组变为 $[1,1]$。
  

第三个测试用例：

• 第一种操作，$i=1$，数组变为 $[1,0,0,0]$；
• 第一种操作，$i=4$，数组变为 $[1,0,0,1]$；
• 第二种操作，$l=1, r=4$，此时 $a_1+a_2+a_3+a_4 = 2$，
  不小于 $\lceil \frac{4-1+1}{2} \rceil = 2$，执行后数组变为全 $1$。