Background

Special for beginners, ^_^

Description

Format

Input

第一行一个T(≤1e6)，表示 T 组数据。 接下来每行一组数据输入 m(1≤m≤1e9)。

Output

每行输出如下方程组的正整数解 (a,b)

a XOR b = m

a + b = 2m

且满足a<=b并且a*b最大。

如果无解输出 -1。 .

Samples

2
1
2

-1
1 3

Limitation

1s, 1024KiB for each test case.