You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

给你一个 $n$，我们找到最少的数，其中的一部分或者全部加起来能组成 $1$ ~ $n$ 里的所有数字。

其中数字选的时候可以重复，但使用的时候不能重复。

给你 $n$ 求一共需要多少个数。

有多组测试数据。

第一行一个整数 $T$ 表示有 $T$ 组数据。 第 $2$ 到 $T+1$ 行，每行一个整数表示 $n$。

$T$ 行，每行一个整数，表示答案

input

2
6
2

output

3
2

对于第一个样例，取数组为 $[1,2,3]$，那么：

$1 = 1$ $2 = 2$ $3 = 3$ $4 = 1 + 3$ $5 = 2+3$ $6=2+3+1$

对于第二组样例，取数组为 $[1, 1]$。 那么：

$1 = 1$ $2 = 1 + 1$

对于 $30$% 的数据 $1 \le T \le 10$ 对于所有的数据: $1\le T \le 10^3,1 \le n \le 10^9$