题目描述

Theofanis 给你出了一个谜题，如果你能解出来，他会免费送你一份塞浦路斯小吃 halloumi（一种塞浦路斯奶酪）。

给定一个整数 $n$。你需要找到两个整数 $l$ 和 $r$，使得 $-10^{18} \le l < r \le 10^{18}$，并且满足 $l + (l + 1) + \ldots + (r - 1) + r = n$。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

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

输出格式

对于每个测试用例，输出两个整数 $l$ 和 $r$，满足 $-10^{18} \le l < r \le 10^{18}$，并且 $l + (l + 1) + \ldots + (r - 1) + r = n$。

可以证明一定存在解。如果有多组解，输出任意一组即可。

说明/提示

在第一个测试用例中，$0 + 1 = 1$。

在第二个测试用例中，$(-1) + 0 + 1 + 2 = 2$。

在第四个测试用例中，$1 + 2 + 3 = 6$。

在第五个测试用例中，$18 + 19 + 20 + 21 + 22 = 100$。

在第六个测试用例中，$(-2) + (-1) + 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 25$。

由 ChatGPT 4.1 翻译

样例

7
1
2
3
6
100
25
3000000000000

0 1
-1 2 
1 2 
1 3 
18 22
-2 7
999999999999 1000000000001