New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1801: [NewOJ Week 3] 复制粘贴

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：309 通过：88
提交提交记录统计

题目描述

最开始文件中有一行字符串"Hello"，现在你可以进行若干次复制粘贴操作。
请问把文件变成n行"Hello"最少需要进行多少次复制粘贴操作。
例如5个"Hello"：
  1. 最开始复制粘贴1次变成2行
  2. 再将2行复制粘贴成4行
  3. 最后复制粘贴1行即可
累计3次。

输入格式

输入第一行为正整数T，表示T组测试数据。(T≤1000)
接下来T行，每行一个数字n。(1≤n≤10^18)

输出格式

对于每组测试数据输出一行，包含一个数字表示答案

输入样例 复制 

4
2
7
10
17

输出样例 复制 

1
3
4
5