有n个人参加比赛，他们以x个单位时间为间隔依次加入比赛。第一个参与者在时间0开始，第二个参与者在时间x开始，第三个在时间2*x开始，以此类推。
每个参赛者的比赛时长为t分钟，因此第一个参赛者在时间t结束比赛，第二个在时间t+x结束比赛，以此类推。当参赛者完成比赛时，他们的不满程度等于开始比赛但还没完成的（或现在开始比赛）参赛者人数。
算出所有参与者的不满程度总和。
有n个人参加比赛，他们以x个单位时间为间隔依次加入比赛。第一个参与者在时间0开始，第二个参与者在时间x开始，第三个在时间2*x开始，以此类推。
每个参赛者的比赛时长为t分钟，因此第一个参赛者在时间t结束比赛，第二个在时间t+x结束比赛，以此类推。当参赛者完成比赛时，他们的不满程度等于开始比赛但还没完成的（或现在开始比赛）参赛者人数。
算出所有参与者的不满程度总和。
第一行包含一个整数k（1<k<1000）——测试用例的数量。
接下来的k行包含三个整数n，x，t（1<n,x,t<2*10^9）——参与者的数量，时间间隔和每个人的比赛持续时间。
输出共k行，在第i行中打印第i个测试用例中所有参与者的不满程度总和。
4 4 2 5 3 1 2 3 3 10 2000000000 1 2000000000
5 3 3 1999999999000000000
在第一个例子中，第一个参与者从时间0开始，结束于时间5。到那时第二个和第三个参与者开始，因此第一个参与者的不满程度是2。
第二个参与者从时间2开始，结束于时间7。到那时第三个参与者开始，因此第二个参与者的不满程度是2。
第三个参与者从时间4开始，结束于时间9。到那时第四个参与者开始，因此第三个参与者的不满程度为1。
第四名参赛者从时间6开始，结束于时间11，时间11时大家都结束比赛，因此第四名参赛者的不满程度为0。
在第二个例子中，第一个参与者从时间0开始，结束于时间2。到那时第二个参与者开始，第三个正好开始于时间2。因此第一个参与者的不满程度是2。
第二名参与者从时间1开始，结束于时间3。此时第三名参与者正在进行比赛。因此第二名参与者的不满程度是1。
第三名参赛者从时间2开始，结束于时间4，时间4时大家都结束比赛，因此第三名参赛者的不满程度为0。