U205644 双质数拆分（终极版）

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$ 行，每行一个整数表示结果。

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