题目背景

fusun 正在研究整数拆分时最大公约数的变化规律，他遇到了一个不会的问题，来找你请教。

题目描述

给定 $T$ 组测试数据。对于每组测试数据，给定一个正整数 $n$，你需要找到两个正整数 $a,b$，满足：

• $a+b=n$；
• $\gcd(a,b)$ 尽可能大。

其中，$\gcd(a,b)$ 表示 $a$ 与 $b$ 的最大公约数。

如果有多组 $(a,b)$ 都能使 $\gcd(a,b)$ 达到最大值，请输出其中 $a$ 最小的一组。

输入格式

第一行包含一个整数 $T$，表示测试数据的组数。

接下来 $T$ 行，每行包含一个整数 $n$。

输出格式

对于每组测试数据，输出一行两个正整数 $a,b$，用一个空格分隔。

3
6
9
7

3 3
3 6
1 6

说明/提示

数据规模与约定

• $1 \le T \le 100$；
• $2 \le n \le 10^9$；

样例解释

对于 $n=6$，输出的两个数之和为 $6$，其最大公约数为 $3$。

对于 $n=9$，输出的两个数之和为 $9$，其最大公约数为 $3$。

对于 $n=7$，输出的两个数之和为 $7$，其最大公约数为 $1$。