配点 : 100 点
問題文
N 志愿者帮助使用 KeioPC。所以我要求他们戴上彩色腕带。 N 我决定区分所有人。
所有人都只是 M 腕带必须戴在您的手臂上。然而,其中不同 2 任何志愿者都不应拥有匹配的多组腕带颜色。
找出所需的最少腕带颜色数量。 您将获得
T 测试用例,因此请解决每个测试用例。
制約
- 1 \le T \le 10
- 1 \le N \le 10^{18}
- 1 \le M \le 10^{18}
- 所有输入均为整数
入力
输入将以以下形式通过标准输入给出。
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出。 打印
N\ M
出力
T 行。 当i 在线 \mathrm{case}_i 的答案。 对于第
入力例 1
7 3 2 12 10 35 4 1000000000000000000 1 18350110 2 19010203 3 20260215 4
出力例 1
2 3 4 1000000000000000000 6058 484 147
1 个测试用例,例如红色和蓝色 2 如果您准备彩色腕带并按如下所示安装,则满足条件。
- 1 戴上红色腕带给大家看。 2 让他们给你。
- 2 为每个人佩戴蓝色腕带 2 让他们给你。
- 3 每个人都可以看到红色和蓝色腕带。 1 让他们将每一项都一一附上。
1 由于颜色下方无法满足条件,所以答案是 2 。