← 返回题目列表

Codeforces · 1958/B

B. 泳池里的时钟

中文机器翻译题面 查看原题

您正在泳池里游泳,需要控制游泳的时间。

泳池有一个时钟,可在三种不同模式之间循环:显示水温、显示气温和显示时间。在第 $$$0$$$ 秒开始时,它开始显示水温,在第 $$$k$$$ 秒开始时,它切换到气温。在第 $$$2k$$$ 秒开始时,它切换到显示时间。

在第 $$$3k$$$ 秒开始时,时钟再次开始显示水温,在第 $$$4k$$$ 秒开始时显示气温,依此类推。

您在第 $$$m$$$ 秒查看时钟来检查时间,但时钟现在可能没有显示时间。您需要等待多长时间才能看到时钟上的时间?

回答 $$$t$$$ 独立测试用例。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。接下来的 $$$t$$$ 案例如下。

每个测试用例的第一行也是唯一一行包含两个整数 $$$k$$$ 和 $$$m$$$ ($$$1 \le k \le 10^8; 1 \le m \le 10^9$$$) - 时钟周期的长度和检查时钟的时刻。

输出

对于每个测试用例,打印一个整数 - 从 $$$m$$$ 到时钟开始显示时间的那一刻您必须等待的时间。

您可以假设您能够在时钟显示时间的那一刻立即读取时间。

示例

输入 #1

5
1 1
5 14
5 15
10 110
99999999 1000000000

输出 #1

1
0
10
0
99999989

注意

在第一个测试用例中,时钟将在 $$$2$$$-nd 秒内开始显示时间,因此您必须等待 $$$2 - 1 = 1$$$ 秒。

在第二个测试用例中,时钟显示从第 $$$10$$$ 到第 $$$15$$$ 秒的时间,因此在第 $$$14$$$ 秒期间它显示时间,您不必等待。

在第三个测试用例中,在第 $$$15$$$ 秒内,时钟已经显示水温。因此,您必须等到第 $$$25$$$ 秒,此时时钟再次开始显示时间。您将等待 $$$25 - 15 = 10$$$ 秒。

在第四个测试用例中,时钟将在第 $$$110$$$ 秒开始时开始显示时间,因此您将等待 $$$110 - 110 = 0$$$ 秒。