#48. 「2021 新生杯」没头脑和不高兴

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

在著名的动画片《没头脑和不高兴》中有两个小朋友:一个叫没头脑,另一个叫不高兴。

没头脑和不高兴非常喜欢金币。没头脑认为只要自己的金币不比对方少,他就不会输。而不高兴认为不但不能比对方少,还要远远超过才算赢。最开始,他们各有 枚金币。

每一天早上他们都会碰面,在碰面的时候他们会向对方展示自己拥有的金币数量。如果没头脑的金币比对方少,他就会想办法得到更多的金币,使自己的金币数量与对方恰好保持一致,否则金币数量保持不变。但不高兴并不这样想,他每天都要得到对方两倍的金币数量才罢休。

请问在第 天早上两人碰面时,不高兴拥有多少枚金币?由于这个数字可能很大,你只需要输出不高兴的金币数量在二进制表示下的位数

输入格式

输入由多组数据构成。

第一行一个正整数 (),表示共有 组数据。

对于每组数据,有一行一个正整数 (),表示第 天早上两人碰面。

输出格式

对于每组数据,输出一行一个整数 ,表示第 天早上两人碰面时不高兴的金币数量在二进制表示下的位数。

样例

样例输入

1
3

样例输出

3

数据范围与提示

天早上两人碰面时,没头脑和不高兴各有 枚金币。

天早上两人碰面时,没头脑有 枚金币,不高兴有 枚金币。

天早上两人碰面时,没头脑有 枚金币,不高兴有 枚金币。

,即 的二进制表示有 位,故输出