消减整数

题号：NC219038
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。

第一行给出一个正整数 ${T}$ ， $1 \le T \le 10^4$

接下来T行每行一个 $H,1 \le H \le 10^9$

每行一个正整数代表最少的次数

示例1

复制

复制

2
3
3