D. Two Triangles
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Abdelaleem was wondering what is the area of the shape that is formed by two right-angle triangles, he knows that the formula for the area of the triangle is half of the triangle base multiplied by the height.

so he asked you to calculate double the area of the given right-angled triangle.

Input

The first line contains an integer $$$T$$$ – the number of test cases.

For each test case:

The first line contains two integers $$$b$$$, and $$$h$$$ ($$$1 \leq b,h \leq 500$$$) – the base and height of the triangle, respectively.

Output

For each test case, output the answer.

Example
Input
2
4 8
10 12
Output
32
120