← 返回题目列表

Codeforces · 2184/B

B. 沙漏

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

Vadim 的沙漏测量 $$$s$$$ 分钟。他把它翻过来,时间开始了。每隔 $$$k$$$ 分钟,瓦迪姆就会再次翻转他的沙漏。即使沙子还在下落,他也会这样做。另外,如果沙子已经落完,但还剩几分钟,瓦迪姆会等待规定的时间,然后才翻转沙漏。每个翻转都是立即完成的。

然而,Vadim 需要在 $$$m$$$ 分钟后出发去办事,并且他将停止翻转沙漏(如果 Vadim 需要在最后一分钟翻转沙漏,他会这样做)。确定瓦迪姆离开后沙子会继续落下多少分钟。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 10^4)$$$ — 测试用例的数量。以下几行描述了测试用例。

在每个测试用例的一行中,有三个整数 $$$s$$$、$$$k$$$ 和 $$$m$$$ - 沙漏测量的分钟数、沙漏翻转后的分钟数以及 Vadim 离开去办事的分钟数 $$$(1 \le s, k, m \le 10^9)$$$。

输出

对于每个测试用例,输出 Vadim 离开后沙子将继续落下的分钟数。

示例

输入
复制

6
8 8 12
5 10 17
12 2 3
16 7 7
1 1 10
2 60 15

输出
复制

4
0
1
7
1
0

注意

在第一个测试用例中,Vadim 将在沙子停止落下时翻转沙漏,然后 $$$4$$$ 分钟过去,Vadim 离开,并且将保留 $$$4$$$ 分钟。

在第二个测试用例中,Vadim 将在第 $$$10$$$ 分钟翻转沙漏,在接下来的 $$$5$$$ 分钟内沙子将完全落下,并在 $$$2$$$ 分钟内 Vadim 将离开,导致剩余 $$$0$$$ 分钟。

在第三个测试用例中,在第一次翻转之前,$$$2$$$分钟的沙子已经掉落,因此翻转之后,这些沙子将继续掉落。 $$$1$$$ 分钟后,将保留 $$$1$$$ 分钟。

在第四个测试用例中,在第一次翻转之前 $$$7$$$ 分钟的沙子已经掉落,Vadim 将执行它并立即离开,因此将剩余 $$$7$$$ 分钟。