Mr. Jamal is a farmer. He has a land of A area. A is divided into seven parts. All parts are squre shaped.

He knows the area of part X and Y. Now he need to calculate the area of Z. He is not good at geometry, so he ask you to help him.

Input

First line contains an integer T(1<=2000) denotes the number of testcase . Following T lines contain two integers X and Y(1<=x,y<=2*10^9) and x=y*2.

Output

For each case print the Area of Z.

Sample Input

2
2 1
4 2

Sample Output

5
10