E-小红的完全平方数构造_牛客周赛 Round 126

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小红拿到了一个整数 $n$ ，她想要在这个整数的十进制表示末尾拼接一个非空的数字串（如将 $\underline{123}$ 修改为 $\underline{123}0987654$ ），使得修改过后的新数 $n'$ 是一个完全平方数，请你帮帮她。

【名词解释】

\hspace{15pt}

完全平方数：一个数如果可以表示为某个整数的平方，那么这个数就是完全平方数。前十个完全平方数是 $0,1,4,9,16,25,36,49,64,81$ 。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个整数 。

对于每组测试数据，新起一行输出一个整数 ，代表修改后的整数。可以证明，在所给的数据范围内一定存在合法的答案。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

示例1

复制

1
114514

复制

11451412335057984

示例2

复制

1
1

复制

。请注意输出  不会被判定为正确，因为没有添加任何后缀。