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

来源/分类

Baidu
map