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 x2+yz−z2. 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≤T≤500), the number of test cases and the following T lines will contain exactly two integers AB, BC (1≤AB,BC≤1000000000).
Output
You have to print a number for every test case in a separate line which denotes the value of x2+yz−z2. 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 max(1,∣b∣)∣a−b∣<=10−6.