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 翻译