Problem4940--老周门牌号

4940: 老周门牌号

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

老周家住在一条短胡同里,这条胡同的门牌号从 $1$ 开始顺序编号。
若其余各家的门牌号之和减去老周家门牌号的两倍,恰好等于 $n$,求老周家的门牌号及总共有多少家。(有多解的情况下输出总家庭数最少的方案,题目肯定有解)

Input

一个正整数 $T\ (10 ≤ T ≤ 1000 1)$,
表示一共有 $T$ 组询问 接下来为 $T$ 的行,每行一个整数 $N\ (1 \leq N \leq2*10 ^ 6)$。

Output

输出一共 $T$ 行,每行两个整数 $a\ b$(用空格隔开,表示老周家的门牌号及总共有多少家,有多解的情况下输出总家庭数最少的方案)

Sample 1 Input

5
15
90
63
46
3

Sample 1 Output

2 6
5 14
1 11
3 10
1 3

Source/Category

C++语法 1.4.循环结构