A36703.放烟花啦

马上春节了，小王和小美要一起放烟花啦。小王会每 $a$ 分钟点燃一个仙女棒，小美会每 $b$ 分钟点燃一个仙女棒，每束仙女棒都会从发射以后持续 $m + 1$ 分钟，会在发射的第 $m + 1$ 分钟后消失。假设在 $t$ 时刻开始点燃仙女棒，那么在第 $t$ 分钟到第 $t + m$ 分钟内都能看到(包含第 $t + m$ 分钟)。请问在同一时间内，最多能看到多少仙女棒。

$\large{数据范围}$

• $1 \leq T \leq 10^5$
• $1 \leq a, b, m \leq 10^{9}$

第一行输入一个整数 $T$，代表测试用例个数。

接下来对于每一个测试用例，输入三个数 $a, b, m$。

对于每个测试用例，输出一个整数占一行表示答案。

小王第一次点的仙女棒持续时间为 第 $1$ 分钟开始 到第 $2$ 分钟 $59$ 秒，第二次点的仙女棒持续时间为 第 $2$ 分钟开始 到第 $3$ 分钟 $59$ 秒。

小美第一次点的仙女棒持续时间为 第 $1$ 分钟开始 到第 $2$ 分钟 $59$ 秒，第二次点的仙女棒持续时间为 第 $2$ 分钟开始 到第 $3$ 分钟 $59$ 秒。

注意，第 $3$ 分钟开始的时候，第 $1$ 次点的仙女棒已经熄灭了。

所以在时刻 $2$ 的时候，有 $4$ 个仙女棒是亮的。