Your Love for Geometry

You are given a right triangle $ABC$ where angle $ABC$ is the right angle and $BD$ is perpendicular to $AD$. The values of $AB$ and $BC$ are given in the input. All you need to do is finding out the value of ${x}^{2} + {yz} - {z}^{2}$. Can you do the easiest job here? Yes, you can. I have firm faith on you.

Input

First line will contain an integer $T$ ($1 \le T \le 500$), the number of test cases and the following $T$ lines will contain exactly two integers $AB$, $BC$ ($1 \le AB, BC \le 1000000000$).

Output

You have to print a number for every test case in a separate line which denotes the value of ${x}^{2} + {yz} - {z}^{2}$. Your answer will be considered as correct if its absolute or relative error does not exceed $10^{-6}$.

Formally, let your answer be $a$, and jury's answer be $b$, your answer is accepted if and only if $\frac{|a-b|}{max(1, |b|)} <= {10}^{-6}$.

Sample

2
5 5
9 12

12.500000
46.440000