题目描述

题意描述

有 $n$ 个人参加某个竞赛，他们以 $x$ 分钟的间隔开始。

每个参赛者的比赛时长为 $t$ 分钟，因此第一个参赛者在 $t$ 时间结束比赛，第二个参赛者在 $t+x$ 时间结束比赛，依此类推。当一个参赛者完成比赛时，他们的不满意程度等于已开始比赛（或现在正好开始）但还没有完成比赛的参赛者人数。

求所有参赛者的不满意程度之和。

输入格式

第一行包含一个整数 $k$ ( $1\leq k\leq 1000$)，表示数据组数。

接下来的每一行包含三个整数 $n,x,t$ ( $1\leq n,x,t\leq 2⋅10^9$)，分别为参与者的数量，开始时间间隔和比赛时长。

输出格式

一共 $k$ 行，在第 $i$ 行中输出第 $i$ 组数据中参与者的不满意程度之和。

样例

4
4 2 5
3 1 2
3 3 10
2000000000 1 2000000000

5
3
3
1999999999000000000