Description

给定一个正整数 $n$，求

Input Format

本题单测试点内有多组数据。

输入的第一行为一个整数，表示数据组数 $T$。

接下来 $T$ 行，每行一个整数 $n$，表示一组询问。

Output Format

对于每组询问，输出一行两个整数，分别代表 $ans_1$ 和 $ans_2$。

6
1
2
8
13
30
2333

1 1
2 0
22 -2
58 -3
278 -3
1655470 2

Hint

数据规模与约定

对于全部的测试点，保证 $1 \leq T \leq 10$，$1 \leq n \lt 2^{31}$。