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 离开后沙子将继续落下的分钟数。
示例
输入复制
68 8 125 10 1712 2 316 7 71 1 102 60 15
输出复制
401710
注意
在第一个测试用例中,Vadim 将在沙子停止落下时翻转沙漏,然后 $$$4$$$ 分钟过去,Vadim 离开,并且将保留 $$$4$$$ 分钟。
在第二个测试用例中,Vadim 将在第 $$$10$$$ 分钟翻转沙漏,在接下来的 $$$5$$$ 分钟内沙子将完全落下,并在 $$$2$$$ 分钟内 Vadim 将离开,导致剩余 $$$0$$$ 分钟。
在第三个测试用例中,在第一次翻转之前,$$$2$$$分钟的沙子已经掉落,因此翻转之后,这些沙子将继续掉落。 $$$1$$$ 分钟后,将保留 $$$1$$$ 分钟。
在第四个测试用例中,在第一次翻转之前 $$$7$$$ 分钟的沙子已经掉落,Vadim 将执行它并立即离开,因此将剩余 $$$7$$$ 分钟。