The Square and the Triangle are always fighting with each other.  Square says he’s best, and calls Triangleugly and upsets him.  One day, Square decided not to fight with Triangle anymore.  He called Triangle and said, “Let’s work together and not fight anymore. Let’s find my area (Look closely at the triangle to get your answer)

Input Format

The first line in the data set is an integer T (1<=T<=100) that represents thenumber of test cases that follow. Each test case contains two integers a and b (1<=a, b<=1000).

Output Format

For each test case print the area of square. Show output. See sample input and output for exact format.

Samples