1428: 签到题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:25 解决:15

题目描述

      X星球的人最喜欢的游戏就是猜数字,A在心里想一个在[1, n]区间的整数key, 
让B来猜这个数字的大小。当然A必须把n的大小告诉B。B每次可以猜一个数字k, 
A会回答k与key大小比较的结果。key比k大 或者 key比k小 或者 key与k相等, 
     
     现在B想知道自己一定能够猜中key的最小的猜次数(猜中:B必须说出:key与k相等)。  
                                                                                      

输入

多样例测试 
第一行输出一个T表示样例数  (1<=T<=10000) 
接下来的T行每行输入一个n (1<=n<=10^15 注意数据范围!!!) 
 

输出

对于每一个n,    输出B一定能够猜中这个数字的最小的猜次数。

样例输入 复制

1
2

样例输出 复制

2

来源/分类