​ 一个细菌，初始大小为$1$，每个周期内可选择分裂与否，周期结束时所有细菌大小$$+1$$，$T$组数据,给出$n$求最快多少周期可达到

$1 \le t \le 1000,2\le n \le 1e9$

​ 很容易想到每次全部分裂增长最快，但并不一定能满足准确到达$n$，记$S=\Sigma 2^k$，$S_t$为小于$n$中最大的数，只需要将$n-S_k$也插入序列即可，对于操作序列$1,2,4,···,n-S_k,···，2^{t-1},2^t$求差分数组记为所求，可以证得此方案下最优