题目内容

很久很久以前，有一个古老的国度，国王和王后十分仁慈，善于施行公正。然而，这个国度一直存在着一个问题：财政困难。于是，国王决定组织一场大规模的征税行动，以减轻财政压力。

为了避免对民众造成过大的负担，国王命令在每个家庭中只征收一次税款，而且税款数额应该尽可能的小，以不影响民生。因此，国王命令他的财务大臣塔子哥，设计一种算法，使得征税的税款尽可能小，但仍能够收取足够的财政收入。

塔子哥经过多次思考和试验，最终发现，如果每个家庭的税款数额为该家庭两个人的年龄之和，那么所得税款总和最小，这是因为家庭中年龄相近的人往往收入也相近。然而，由于不同家庭的人的年龄各不相同，为了使征税的税款尽可能小，塔子哥希望在每个家庭中选择两个年龄差距最小的人，作为该家庭的代表，计算出税款数额。

在进行计算的时候，塔子哥面临着一个问题：如何选取两个数，使得这两个数的和为$n$，且它们的最小公倍数尽可能大？

输入描述

第一行输入一个正整数 $t$ ，代表询问的次数。

对于每组询问，输入一行一个正整数 $n$ 。

$1 \le t \le 10^5$ ， $2 \le n \le 10^{13}$

输出描述

共输出 $t$ 行。对于每组询问，输出一行两个正整数 $a$ 和 $b$ ，用空格隔开。

样例

输入

5
2
5
4
7
10

输出

1 1
2 3
1 3
3 4
3 7