题目描述

Vadim 的沙漏最多可以测量 $s$ 分钟，当他把沙漏翻转过来，计时就开始了。每隔 $k$ 分钟，Vadim 会再次翻转沙漏。即使当时沙子还在下落，他也会这样做。此外，如果沙子已经落完，但距离下次翻转还剩下几分钟，Vadim 也会等待所需的时间，然后才翻转沙漏。假设每次翻转不耗费时间。

然而，Vadim 需要在 $m$ 分钟后离开去办事，他将停止翻转沙漏（如果瓦迪姆需要在离开前最后一分钟翻转沙漏，他也会翻转）。求在 Vadim 离开后，沙子会继续下落多少分钟？

输入格式

每个数据由多个测试用例组成。第一行包含一个整数 $t$ 表示测试用例数 $(1\le t\le10^4)$。

下面 $t$ 行描述测试用例。

对于每个测试用例，输入一行三个整数 $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

样例说明

在第一个测试用例中，$8$ 分钟后，当沙子停止下落时，瓦迪姆会翻转沙漏。$4$ 分钟过去后，Vadim 离开，沙漏还可以流 $4$ 分钟。

在第二个测试用例中，瓦迪姆会在 $10$ 分钟时翻转沙漏，在接下来的 $5$ 分钟里，沙子会完全落下，最后 $2$ 分钟里 Vadim 将不会再翻转沙漏。Vadim 离开后沙漏会接着流 $0$ 分钟。

在第三个测试用例中，翻转前会留下两分钟的沙子，翻转后沙子还会再流一分钟，因此在沙漏还会流 $1$ 分钟。

在第四个测试用例中，第一次翻转前会留下七分钟的沙子，然后 Vadim 会翻转沙漏并立即离开。沙漏可以再流 $7$ 分钟。

来源

Codeforces 2184B，英文题名 Hourglass。