#[. 数字

Type: Default

10ms

1MiB

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$ 行，每行一个整数，表示答案

2
6
2

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$

非常好看