#8325. 「JXOI CSP Round 1」数字 普及−

这一天，cmk666、Little09、jxy 正在愉快地玩耍。

cmk666 喜欢数学家，他一拍脑袋冒出了一个神奇的完全平方数 。

Little09 是个机灵鬼，很快从 cmk666 嘴里套出了 的值。然后在脑内把 写成了 的形式。其中 都是正整数。

jxy 是个八卦狂，他发现 Little09 从 cmk666 那里获知了神奇的东西，于是死缠烂打追问 Little09。最后 Little 说道：“我可以告诉你正整数 和 的值，我保证 且 都是 的倍数。但是 我可不能告诉你。”

这可急坏了 jxy。他决定退而求其次，找出 的最小值和最大值。请你帮帮他吧！

第一行一个正整数 ，表示有 组询问。

接下来 行每行两个正整数 表示一组询问。

对于每个询问输出一行两个正整数，分别表示 的最小值与最大值。保证问题有解。

C/C++ 输入输出 long long 时请用 %lld。C++ 可以直接使用 cin/cout 输入输出。

样例输入 1

复制1
1 4

样例输出 1

复制4 5

样例解释 1

只有三组解： 。

样例输入 2

复制1
2 8

样例输出 2

复制8 10

保证 。