Description

Format

Input

一共T+1行

第1行为数据组数T(T<=10)

第2~T+1行每行一个非负整数N，代表一组询问

Output

一共T行，每行两个用空格分隔的数ans1,ans2

Samples

6
1
2
8
13
30
2333

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