‹ 上一题 下一题 ›

g5-09143. 二的幂门槛 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案整数二分模板阶梯·0

题目描述

培养皿里最初有 个细菌,每过一小时数量就翻倍,即 小时后有 个。对给出的 ,求最小的非负整数 ,使得 。

输入格式

第一行一个整数 ,表示询问数。接下来 行,每行一个整数 。

输出格式

对每个询问输出一行一个整数 ,表示最小的满足 的非负整数。数据保证 。

样例

输入
3
1
10
1000000000000000000
输出
0
4
60

样例解释

:,最小 。:,故 。:,故 。

数据范围

;。

输入
输出

            
答案