Don Gato estaba en su caminata atrapando pokemones, el se dio cuenta de lo siguiente.
Para atrapar el pokemon 1, tenia que caminar k*1
Para atrapar el pokemon 2, tenia que caminar k*2
Para atrapar el pokemon n, tenia que caminar k*n
Para cada pokemon que va atrapando va aumentando la caminata.

k*1 + k*2 + k*3 + ... + k*n

Para atrapar n pokemones se usa la siguiente formula.
Se quiere saber cuanto camino Don Gato para atrapar n pokemones.

Se te dara un t entero (1<=t<=1000) que representa el numero de casos de prueba, para cada caso de prueba le siguen dos enteros n,k (1<=n<=10^7),(1<=k<=100).

Para cada caso de prueba imprimir un solo numero que representa cuanto camino Don Gato.