有n位选手参加竞赛，比赛以x分钟的间隔开始。
每位参赛选手的比赛时长为t分钟，因此第一位参赛选手在t时间结束比赛，第二位参赛选手在t+x时间结束比赛，依此类推。当一位参赛选手完成比赛时，其不满意程度等于已开始比赛（或现在正好开始）但还没有完成比赛的参赛选手人数。
现在请你帮忙计算一下所有参赛选手的不满意程度之和。

第一整数为T,表示有T (1≤T≤1000)组测试样例。
每组测试样例含有3个整数n,x和t (1≤n,x,t≤2e9)，分别表示参赛选手的数量、比赛间隔和每位选手的比赛时长。

每组测试数据输出一个整数，表示所有参赛选手的不满意程度之和。

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

5
3
3
1999999999000000000

在第一个测试样例中，第1位选手在时间0开始，时间5结束。在第1位选手结束之时，第2位和第3位选手已经开始比赛，因此第1位选手的不满意程度为2。
第2位选手在时间2开始，时间7结束。在第2位选手结束之时，第3位和第4位选手已经开始比赛，因此第2位选手的不满意程度为2。
第3位选手在时间4开始，时间9结束。在第3位选手结束之时，第4位选手已经开始比赛，因此第3位选手的不满意程度为1。 
第4位选手在时间6开始，时间11结束。在第4位选手结束之时，所有选手都已经结束比赛，因此第4位选手的不满意程度为0。

在第二个测试样例中，第1位选手在时间0开始，时间2结束。在第1位选手结束之时，第2位选手已经开始比赛，第3位选手刚开始比赛，因此第1位选手的不满意程度为2。
第2位选手在时间1开始，时间3结束。在第2位选手结束之时，第3位选手还在比赛。