SP1447 BRCKGAME - A Game of Toy Bricks

Blue Mary invents a game with toy bricks. The player has N cuboids numbered from 1 to N. The rule of the game is discribed below: - Choose some cuboids among the N cuboids, and divide them into M(1

The very first line of the input contain the number t,then t cases follow. For each case,The first line contain two integer number N and M. N(N

For each case, the output contains only one line with a single integer number - the maximum sum.