题目如下：

双质数拆分（终极版）

题目描述

Karl 刚学到了哥德巴赫猜想——任意一个大于 $2$ 的偶数都能写成两个质数的和。对于这个猜想 Karl 不太相信，于是打算写一个程序，试着找出任意一个正整数满足要求的拆分数，例如：

$16$ 的拆分数为 $4$，因为：

• $16=3+13$
• $16=5+11$
• $16=11+5$
• $16=13+3$

请你帮助 Karl 写一个程序，对于 $t$ 个正整数 $n_1,...,n_t$，依次输出其满足要求的拆分数。

输入格式

第一行一个正整数 $t$。 接下来 $t$ 行每行一个正整数 $n_i$。

输出格式

$t$ 行，每行一个整数表示结果。

样例 #1

样例输入 #1

1
16

样例输出 #1

4

样例 #2

样例输入 #2

2
5
27

样例输出 #2

2
0

提示

对于 $100\%$ 的数据：$1 \leq t \leq 10^5$，$1 \leq n_i \leq 10^5$。