← 返回题目列表

Codeforces · 1492/A

A. 三名游泳运动员

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

三位游泳者决定在游泳池举办派对!中午,他们从泳池的左侧开始游泳。

第一个游泳者需要 $$$a$$$ 分钟游过整个泳池并返回,第二个游泳者需要 $$$b$$$ 分钟,第三个则需要 $$$c$$$ 分钟。因此,第一个游泳者将在开始时间后 $$$0$$$、$$$a$$$、$$$2a$$$、$$$3a$$$ ... 分钟后出现在泳池的左侧,第二个游泳者将在 $$$0$$$、$$$b$$$、$$$2b$$$、$$$3b$$$ ... 分钟后出现在泳池的左侧,第三个游泳者将在开始时间后位于泳池的左侧。 $$$0$$$、$$$c$$$、$$$2c$$$、$$$3c$$$、... 分钟。

他们开始游泳后 $$$p$$$ 分钟,你就来到了泳池的左侧。确定一名游泳者到达泳池左侧之前需要等待多长时间。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。接下来的 $$$t$$$ 行包含测试用例描述,每行一个。

每行包含四个整数 $$$p$$$、$$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \leq p, a, b, c \leq 10^{18}$$$)、开始后的时间(以分钟为单位)、当您来到泳池时以及游泳者穿过整个泳池并返回时所需的时间(以分钟为单位)。

输出

对于每个测试用例,输出一个整数 - 在一名游泳者到达泳池左侧之前您需要等待多长时间(以分钟为单位)。

示例

输入 #1

4
9 5 4 8
2 6 10 9
10 2 5 10
10 9 9 9

输出 #1

1
4
0
8

注意

在第一个测试用例中,第一个游泳者在开始时间后 $$$0, 5, 10, 15, \ldots$$$ 分钟位于左侧,第二个游泳者在开始时间后 $$$0, 4, 8, 12, \ldots$$$ 分钟位于左侧,第三个游泳者在 $$$0, 8, 16 分钟后位于左侧, 24, 开始时间后 \ldots$$$ 分钟。您在开始时间后 $$$9$$$ 分钟内到达泳池,一分钟后您将遇到左侧的第一个游泳者。

在第二个测试用例中,第一个游泳者在开始时间后 $$$0, 6, 12, 18, \ldots$$$ 分钟位于左侧,第二个游泳者在开始时间后 $$$0, 10, 20, 30, \ldots$$$ 分钟位于左侧,第三个游泳者在 $$$0, 9,开始时间后 18、27 分钟。您在开始时间后 $$$2$$$ 分钟到达泳池,并在 $$$4$$$ 分钟后与左侧的第一位游泳者见面。

在第三个测试用例中,您在开始时间后 $$$10$$$ 分钟来到泳池。与此同时,三名游泳运动员都在左侧。难得的好运气!

在第四个测试用例中,所有游泳者在开始时间后 $$$0, 9, 18, 27, \ldots$$$ 分钟内位于左侧。您在开始时间后 $$$10$$$ 分钟到达泳池,并在 $$$8$$$ 分钟后与左侧的所有三名游泳者会面。