Description

Given a positive integer $n$, compute

Input Format

This problem contains multiple test cases within a single test file.

The first line contains an integer, denoting the number of test cases $T$.

Then $T$ lines follow, each containing an integer $n$, representing one query.

Output Format

For each query, output two integers in one line, representing $ans_1$ and $ans_2$.

6
1
2
8
13
30
2333

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

Hint

Constraints

For all test cases, it is guaranteed that $1 \leq T \leq 10$, $1 \leq n \lt 2^{31}$.

Translated by ChatGPT 5