题目背景

哥德巴赫猜想是数学领域中的一个著名未解问题，最早由德国数学家哥德巴赫在 $1742$ 年提出。该猜想的核心内容是：任一大于 $2$ 的偶数都可写成两个质数之和，这一版本被称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。此外，还有一个相关的“弱哥德巴赫猜想”，即任一大于 $7$ 的奇数都能被表示成三个奇质数的和。尽管有许多数学家致力于研究这个问题，但至今尚未有人能够证明或彻底解决这个猜想。

题目描述

那么在这里小 C 也提出一个猜想：任何不小于 $12$ 的整数都可以表示为两个合数之和。

这个猜想肯定是成立的，那么给定一个正整数 $n$ ，把它拆成两个合数 $a, b$ ，这种拆的方法可能有很多，我们需要需要选择 $\mid a - b \mid$ 的值最大的一种方法，输出 $\mid a - b \mid$​​ 的结果。

比如：一个正整数 $12$ 可以拆成 $4 + 8 、6 + 6$ 其中 $\mid 4 - 8\mid = 4 、\mid 6 - 6 \mid = 0$ ，所以输出 $4$​ 。

输入格式

输⼊多⾏。

第⼀⾏输⼊⼀个$t$ ，代表有$t$组测试数据。

接下来$t$行，每行输⼊⼀个正整数$n$ 。

输出格式

输出多⾏。

⼀共$t$ ⾏，每⾏输出该组测试符合题意的答案。

样例 #1

样例输入 #1

4
12
15
23
1000000

样例输出 #1

4
3
7
999992

提示

样例解释】：

• 对于第⼀组样例：⼀个正整数$12$ 可以拆成$4+8,6+6$ 其中 $|6-6|=0$，所以输出$4$ 。

• 对于第⼆组样例：⼀个正整数$15$ 只可以拆成$6+9$ 其中 $|6-9|=3$，所以输出$3$ 。

• 对于第三组样例：⼀个正整数$23$ 只可以拆成$8+15$ 其中$|8-15|=7$ ，所以输出$7$ 。

数据范围】：

对于 $100\%$ 的数据，保证 $1 \leq t \leq 10^2, 12 \leq n \leq 10^4$ 。