题目描述
培养皿里最初有 个细菌,每过一小时数量就翻倍,即 小时后有 个。对给出的 ,求最小的非负整数 ,使得 。
输入格式
第一行一个整数 ,表示询问数。接下来 行,每行一个整数 。
输出格式
对每个询问输出一行一个整数 ,表示最小的满足 的非负整数。数据保证 。
样例
输入
3 1 10 1000000000000000000
输出
0 4 60
样例解释
:,最小 。:,故 。:,故 。
数据范围
;。
g5-09143.in输出g5-09143.out培养皿里最初有 个细菌,每过一小时数量就翻倍,即 小时后有 个。对给出的 ,求最小的非负整数 ,使得 。
第一行一个整数 ,表示询问数。接下来 行,每行一个整数 。
对每个询问输出一行一个整数 ,表示最小的满足 的非负整数。数据保证 。
3 1 10 1000000000000000000
0 4 60
:,最小 。:,故 。:,故 。
;。