Description

由前辈数学家的努力，可以说保证$2^{2147483647}$以内的大于等于$6$的偶数都能拆成两个素数的和。

本问题是给定$t$个整数，每行输出两个素数（保证输入的偶数大于等于$6$）。

Input

第一行是一个整数$t$，$\left(1\le t\le 10^5\right)$ 接下来一行是$t$个正偶整数$x_i$（使用空格分隔），$\left(6\le x_i\le \max(\text{int})\right)$

Output

输出共$t$行，每行两个素数$p_{i_1},p_{i_2}$，表示相应$x_i=p_{i_1}+p_{i_2}$，顺序无关，只要求能得到$x_i=p_{i_1}+p_{i_2}$，有多种情况，故仅需输出任意一种。

Samples

10
134 10 32 160 100 170 220 70 12 140

3 131
3 7
3 29
3 157
3 97
3 167
23 197
3 67
5 7
3 137

Notice

本题并不简单，有可能常规算法在规定时间内是无法求出来的，这题会体现另外一套独立于筛法的特殊数论算法体系，不会可以考虑下题解。