题目描述
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相等)。
让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 注意数据范围！！！)
第一行输出一个T表示样例数 (1<=T<=10000)
接下来的T行每行输入一个n (1<=n<=10^15 注意数据范围！！！)
输出
对于每一个n, 输出B一定能够猜中这个数字的最小的猜次数。
样例输入
Copy
1
2
样例输出 Copy
2