内存限制：512 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给定一个整数 ，你可以对其进行下面的两种操作：
- ，即将 增加 。
- 若 为整数，则 ，即将 开方。进行此操作后你获得 分。
你需要求出获得 分所至少需要进行的操作数量。
本题包含多组测试数据。
输入的第一行包含两个非负整数 ，分别表示测试点编号与测试数据组数。 表示该测试点为样例。
接下来依次输入每组测试数据，对于每组测试数据：
对于每组测试数据：
- 输出一行，包含一个整数，表示获得 分所至少需要进行的操作数量。
样例输入 1
0 5
6 1
1 3
14514 23333
2011112920110906 1
3 1919810233114514
样例输出 1
6
3
46860
15268726
7679240932458056
样例 1 解释
本组样例包含 组测试数据。
- 对于第 组测试数据，依次进行 次第 种操作和 次第 种操作即可。可以证明至少需要进行 次操作。
- 对于第 组测试数据，进行 次第 种操作即可。可以证明至少需要进行 次操作。
数据范围
对于所有测试数据，均有：
::cute-table{tuack}
| 测试点编号 |
|
|
特殊性质 |
|
|
是 |
|
^ |
|
^ |
|
|
|
|
^ |
|
|
|
|
|
|
^ |
|
|
|
|
|
^ |
否 |
|
|
^ |
