Description

设 $f(x_0,y_0)$ 为在题目背景中的问题中，$x=x_0,y=y_0$ 时的答案。

有 $q$ 次询问，每次给定 $z$，请求出任意一组正整数 $x_0,y_0$ 满足 $f(x_0,y_0)=z$。你需要保证 $x_0,y_0\le 10^{18}$。

Input Format

第一行一个正整数 $q$。

接下来 $q$ 行，每行一个非负整数 $z$。

Output Format

$q$ 行。如果无解，输出一行两个 $-1$，否则输出一行两个正整数表示你构造的 $x_0,y_0$。

你需要保证 $x_0,y_0\le 10^{18}$。可以证明，如果有解，则一定存在满足条件的解。

如有多种可能的答案，输出任意一个均可。

5
6
4
7
0
1

3 6
1 4
2 5
314652 314652
-1 -1

Hint

本题采用捆绑测试。

输出任意一组符合要求的可行解都可以获得对应的分数。

对于 $100\%$ 的数据，$1\le q\le 2\times10^5$，$0\le z\color{red}< \color{black}2\times 10^{18}$。