注意

本题版权归 ROIR 所有。

题目来源：https://neerc.ifmo.ru/school/archive/2019-2020/ru-olymp-regional-2020-day1.pdf（Task 1）

本题需要使用文件读写（sd.in / sd.out）。

题目背景

端午节期间，2lf 的 whk 作业多得做不完……

题目描述

给定非负整数 $n$，试构造非负整数 $0 \le x,y \le n$ 使得 $x^2-y^2=n$。如果无解，输出 -1 -1。

输入格式

本题有多组数据。

第一行一个正整数 $T\ (1 \le T \le 10^5)$，表示数据组数。

下面 $T$ 行，每行一个非负整数 $n\ (0 \le n \le 10^{18})$。

输出格式

$T$ 行，每行两个整数 $x,y$。如果无解，输出 -1 -1。

样例

4
0
1
2
3

0 0
1 0
-1 -1
2 1

样例解释

$0^2-0^2=0$，$1^2-0^2=1$，$2^2-1^2=3$。

可以证明 $n=2$ 时无解。