题目描述

给定一个正整数 $n$。称一对非负整数 $a, b$ 为「美丽的」当且仅当满足以下条件：

• $a + b = n$。
• $a$ 是一个回文数。
• $b$ 能被 $12$ 整除。

你需要找到一个美丽的数对，或者报告其不存在。

一个数是回文数当且仅当将其十进制表示的数字反转后仍然不变。例如，$12321$、$6776$、$5$、$0$ 是回文数，而 $123$ 和 $69$ 不是。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。接下来是每个测试用例的描述。

每个测试用例的唯一一行包含一个整数 $n$（$1 \le n \le 10^{18}$）。

注意：$n$ 可能很大，请使用 64 位整数存储。

输出格式

对于每个测试用例，如果存在这样的 $a$ 和 $b$，则在单独的一行输出 $a$ 和 $b$，用空格分隔。否则，在单独的一行输出 $-1$。

如果有多个美丽的数对 $a, b$，你可以输出其中任意一个。

6
1
10
310
12
1000000000
6111111111111111

1 0
-1
22 288
0 12
4 999999996
3 6111111111111108

提示

在第一个测试用例中，$a = 1$ 是回文数，$b = 0$ 能被 $12$ 整除，且 $a + b = 1 = n$，因此答案满足条件。

在第二个测试用例中，可以证明不存在合适的数对 $a, b$。

在第三个测试用例中，$a = 22$ 是回文数，$b = 288$ 能被 $12$ 整除（$288 = 12 \times 24$），且 $a + b = 310 = n$，因此答案满足条件。

注意：本题有多个合法答案，输出任意一个合法的数对即可。