该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

天平换边（scale）

题目描述

一架天平的两侧放着编号为 $1,2,\ldots,n$ 的砝码，编号为 $i$ 的砝码重量为 $i$。所有奇数编号的砝码在左侧，所有偶数编号的砝码在右侧。

Y 同学必须选择恰好一枚砝码，将它从所在的一侧移到另一侧。移动后，两侧总重量之差的绝对值称为这次移动的偏差。

请使偏差尽可能小。如果有多枚砝码都能得到最小偏差，选择编号最小的一枚。求应移动的砝码编号，以及移动后的偏差。

输入格式

第一行包含一个整数 $T$，表示测试用例数量。

接下来 $T$ 行，每行包含一个整数 $n$，表示这一组测试用例的砝码数量。

输出格式

对于每组测试用例，输出一行两个整数，依次表示应移动的砝码编号和移动后的偏差。

样例

样例输入 #1

4
1
2
7
8

样例输出 #1

1 1
1 3
1 2
2 0

样例输入 #2

4
3
4
5
6

样例输出 #2

1 0
2 2
1 1
2 1

样例输入 #3

2
1000000000
999999999

样例输出 #3

250000000 0
249999999 2

样例解释

第一组样例中，$n=2$ 时，左侧重量为 $1$，右侧重量为 $2$。移动任意一枚砝码后，偏差都是 $3$，因此选择编号为 $1$ 的砝码。

$n=8$ 时，两侧原重量分别为 $16$ 和 $20$。将编号为 $2$ 的砝码从右侧移到左侧后，两侧重量均为 $18$。

数据范围与约定

对于所有数据，保证 $1\le T\le10^5$，$1\le n\le10^9$。

每个测试点 $5$ 分，分档如下：

特殊性质 A：所有测试用例的 $n$ 都是偶数。

特殊性质 B：所有测试用例的 $n$ 都是奇数。