問題文

勇者 taiga 君は $1$ 体のモンスターを倒そうとしています。taiga 君の不器用さは $X$ であり、mp は $10^{100}$ です。またモンスターの戦闘力は $A$ です。 taiga 君はモンスターと戦闘する前に次の魔法を 0 回以上使うことができます。

• $1 \le k \le A$ を満たす整数 $k$ を一つ選び、$A$ を $A-k$ で置き換える。 その後、mp を $k^2+X$ 消費する。

taiga 君がモンスターと戦闘すると、$A=0$ のときに限りモンスターを倒すことができ、 そうでないときはモンスターを倒すことができずに負けてしまいます。 戦闘前に適切に魔法を使ってモンスターを倒すとき、消費する mp の最小値を求めてください。

$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

入力

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

各テストケースは以下の形式で与えられます。

$X$ $A$

出力

$T$ 行出力してください。$i$ 行目には、$\mathrm{case}_i$ に対する答えを出力してください。

サンプル

3
3 3
6 29
100000 100000

11
145
63245648