#LQ1056T. 平方序列

平方序列

题目描述

小明想找到两个正整数 XXYY,满足

  • N<X<YN < X < Y;
  • N2,X2,Y2N^2, X^2 , Y^2 组成等差数列。 请你求出在所有可能的解中,X+YX + Y 的最小值是多少?

输入描述

第一行包一个整数 TT,表示测试数据的规模。

接下来 TT 行每行 11 个整数 NN

输出描述

对每个输入输出一个整数表示答案。

2
40
2019
480
7020

评测用例规模与约定:

对于所有评测用例,1T10,1N1041≤T≤10,1≤N≤10^4