题目描述

注意到 $2025 = {(20+25)}^2$。

给你一个用长度为 $4$ 的字符串表示的年份，年份表示中允许使用前导零，因此 0001、0185、1375 等都是合法的年份表示。你需要把这个年份变为 ${(a+b)}^2$ 的格式（其中 $a$ 和 $b$ 为非负整数），或判断无解。

例如，如果给出的年份是 0001，那么一种可能的解为 $a=0,\ b=1$，此时 ${(0+1)}^2=1$。

输入格式

第一行输入一个正整数 $t\ (1 \le t \le {10}^4)$，表示测试数据组数。

以后 $t$ 行，每行一个长度为 $4$ 且仅含有数字字符的字符串 $s$，代表一个年份。

输出格式

对于每组测试数据，输出一行：如果满足条件的非负整数 $a$ 和 $b$ 存在，那么输出 $a$ 和 $b$，以空格分隔（如果有多解，输出任意一组）。如果无解，输出一个整数 $-1$。

样例

5
0001
1001
1000
4900
2025

0 1
-1
-1
34 36
20 25