#ACM0090. 小L的数学题

小L的数学题

题目背景

基于这是数科院的院赛,小L找Daemo一起出了一道数学题

题目描述

给定 x2B\cfrac{x^2}{B}aa 的值求 AA 的值:

$$\sqrt{ 1 - x^2 } + \sqrt{ 1 - ax^2 } = A \\ \sqrt{ 1 - x^2 } - \sqrt{ 1 - ax^2 } = B \\$$

输入格式

第一行输入一个整数n (1n106)n\ (1 \leq n \leq 10^6)表示有 nn 次询问;

接下来 nn 行,每行输入两个整数分别表示 x2B\cfrac{x^2}{B}a (2a,x2B109)a\ (2 \leq a,\cfrac{x^2}{B} \leq 10^9)

输出格式

输出 nn 行,第 ii 个元素表示第 ii 次询问的答案。

输入输出样例 #1

输入 #1

1
2 2

输出 #1

2