1. 程式人生 > >e.王子救公主

e.王子救公主

e: 王子救公主

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

 公主被巫婆抓走,王子為拯救公主需要過n個關,第一關有m個敵人,除第一關每一關都比前一關多d個敵人,王子想知道要打敗多少個敵人才可以拯救公主。

 

Input

第一行1個整數T,表示有T組。(T<=10)

每組測試資料一行三個正整數 n,m,d。(n,m,d<=1000)

Output

 每組輸出王子要打敗的敵人數,每組佔一行。

 

Sample Input

1
3 1 1

Sample Output

6

  不要問,問就是等差數列求和。