AT_KeioPC2025_q Colorful Wristbands

有 $N$ 名志愿者来帮助 KeioPC。为了区分这 $N$ 个人，需要给他们佩戴带有不同颜色的手环。 每个人必须恰好佩戴 $M$ 个手环在手腕上。但是，任意两个不同的志愿者，手环颜色的多重集合都不能完全相同。 请你求出所需的最小手环颜色数。 一共给出 $T$ 组测试数据，请分别作答。

输入按以下格式从标准输入给出。 > $T$ > $\mathrm{case}_1$ > ⋮ > $\mathrm{case}_T$ 每一组测试数据格式如下： > $N\ M$

请输出 $T$ 行，第 $i$ 行输出第 $i$ 组测试数据的答案。

### 样例解释 1 对于第 $1$ 组测试，假设准备了红色和蓝色两种手环，可以如下佩戴以满足条件。 - 第 $1$ 个人佩戴 $2$ 个红色手环。 - 第 $2$ 个人佩戴 $2$ 个蓝色手环。 - 第 $3$ 个人佩戴 $1$ 个红色和 $1$ 个蓝色手环。 使用 $1$ 种及以下的颜色无法满足条件，因此答案是 $2$。 ### 数据范围 - $1 \le T \le 10$ - $1 \le N \le 10^{18}$ - $1 \le M \le 10^{18}$ - 所有输入均为整数。 由 ChatGPT 5 翻译