Problem 2243. -- Yu Ji

2243: Yu Ji

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 13  Accepted: 12
[Submit][Status][Web Board]

Description

        Yu Ji is very annoying because he always ask others to guess his boring riddles. He will find different guys to guess his riddle for everyday. Unfortunately, he finds you to take this boring job today. Here comes his riddle:

        "Suppose there is a convex polygon with N vertexes, and K points inside the polygon, satisfying that no 3 points among these N+K ones are collinear. Then I add some segments connecting these points, such that the segments intersect each other only at these points and the polygon is divided into triangles. Do you know how many triangles there are after doing that? Guess it! "

        Is it very boring? Absolutely! However, you still have to figure it out. Why? Let me tell you a story. Long long ago, there was a kid. One day, he was asked to guess a riddle by Yu Ji. He was not able to guess the answer. The next day, he died, His name is: Sun Ce.

Input

        On the first line of input, there is a single positive integer T( T ≤ 100 ) specifying the number of test cases followed.
        For each test case, there are two positive integer N( 3 ≤ N ≤ 10,000 ) and K ( 1 ≤ K ≤ 10,000 ) in a line.

Output

        You should output an integer indicating the number of triangles in a line for each test case.

Sample Input

1
4 1

Sample Output

4

[Submit][Status][Web Board]