有 $$$n$$$ 人参加一些比赛,他们以 $$$x$$$ 分钟间隔开始参加。这意味着第一个参与者在时间 $$$0$$$ 开始,第二个参与者在时间 $$$x$$$ 开始,第三个参与者在时间 $$$2 \cdot x$$$ 开始,依此类推。
每个参与者的比赛持续时间为 $$$t$$$ 分钟,因此第一个参与者在时间 $$$t$$$ 完成比赛,第二个参与者在时间 $$$t + x$$$ 完成比赛,依此类推。当参与者完成比赛时,他们的不满等于开始比赛(或现在开始)但尚未完成比赛的参与者数量。
确定所有参与者的不满总和。
输入
第一行包含一个整数 $$$k$$$ ($$$1 \le k \le 1000$$$) — 测试用例的数量。
接下来的 $$$k$$$ 行包含三个整数 $$$n$$$、$$$x$$$、$$$t$$$ ($$$1 \le n, x, t \le 2 \cdot 10^9$$$) - 参与者数量、开始间隔和比赛持续时间。
输出
打印$$$k$$$行,在第$$$i$$$行中打印第$$$i$$$测试用例中参与者的总不满意程度。
示例
输入 #1
4 4 2 5 3 1 2 3 3 10 2000000000 1 2000000000
输出 #1
5 3 3 1999999999000000000
注意
在第一个示例中,第一个参与者从 $$$0$$$ 开始,并于 $$$5$$$ 结束。此时第二个和第三个参与者开始,所以第一个参与者的不满是$$$2$$$。
第二个参与者在时间 $$$2$$$ 开始,并在时间 $$$7$$$ 结束。此时第三个第四个参与者开始,所以第二个参与者的不满是$$$2$$$。
第三位参与者从 $$$4$$$ 开始,到 $$$9$$$ 结束。到那时第四个参与者开始,所以第三个参与者的不满是$$$1$$$。
第四位参与者从 $$$6$$$ 开始,到 $$$11$$$ 结束。到$$$11$$$时,每个人都完成了比赛,所以第四个参与者的不满是$$$0$$$。
在第二个示例中,第一个参与者从 $$$0$$$ 开始,并于 $$$2$$$ 结束。到那时,第二个参与者开始,第三个参与者恰好在$$$2$$$ 时间开始。所以第一个参与者的不满是$$$2$$$。
第二个参与者在时间 $$$1$$$ 开始,并在时间 $$$3$$$ 结束。此时第三位参赛者正在解决比赛。