P15794 【MX-J28-T1】「Cfz Round 8」Sqrt Problem

给定一个整数 $n$，你可以对其进行下面的两种操作： - $n \leftarrow n+2$，即将 $n$ 增加 $2$。 - 若 $\sqrt n$ 为整数，则 $n \leftarrow \sqrt n$，即将 $n$ 开方。进行此操作后你获得 $1$ 分。 你需要求出获得 $k$ 分所至少需要进行的操作数量。

**本题包含多组测试数据。** 输入的第一行包含两个非负整数 $c,t$，分别表示测试点编号与测试数据组数。$c=0$ 表示该测试点为样例。 接下来依次输入每组测试数据，对于每组测试数据： - 共一行，包含两个正整数 $n,k$。

对于每组测试数据： - 输出一行，包含一个整数，表示获得 $k$ 分所至少需要进行的操作数量。

### 样例 1 解释 本组样例包含 $5$ 组测试数据。 - 对于第 $1$ 组测试数据，依次进行 $5$ 次第 $1$ 种操作和 $1$ 次第 $2$ 种操作即可。可以证明至少需要进行 $6$ 次操作。 - 对于第 $2$ 组测试数据，进行 $3$ 次第 $2$ 种操作即可。可以证明至少需要进行 $3$ 次操作。 ### 数据范围 对于所有测试数据，均有： - $1 \le t \le 10^5$； - $1 \le n,k \le 10^{18}$。 ::cute-table{tuack} | 测试点编号 | $n \le$ | $k\le$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | | $1$ | $1$ | $10^5$ | 是 | | $2$ | ^ | $10^{18}$ | ^ | | $3$ | $2$ | $10^{5}$ | ^ | | $4$ | ^ | $10^{18}$ | ^ | | $5$ | $10^5$ | $1$ | ^ | | $6$ | $10^{18}$ | ^ | ^ | | $7$ | $10^5$ | $10^5$ | ^ | | $8$ | $10^9$ | $10^9$ | ^ | | $9$ | ^ | ^ | 否 | | $10$ | $10^{18}$ | $10^{18}$ | ^ | - 特殊性质：保证 $t=3$。