您正在泳池里游泳,需要控制游泳的时间。
泳池有一个时钟,可在三种不同模式之间循环:显示水温、显示气温和显示时间。在第 $$$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$$$ 秒。