You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

哥德巴赫猜想是一个著名的数学猜想，由德国数学家克里斯蒂安·哥德巴赫在1742年提出。它分为两个部分：

强哥德巴赫猜想：每个大于2的偶数都可以表示为两个素数之和。
弱哥德巴赫猜想：每个大于5的奇数都可以表示为三个素数之和。

虽然这两个猜想都尚未被完全证明，但弱哥德巴赫猜想在2013年由数学家哈拉尔德·赫尔弗戈特证明了。强哥德巴赫猜想仍然是未解决的问题之一，但已经通过计算机验证对非常大的数成立。

输入T个询问，每个询问给你一个偶数,$z$

请你输出两个素数 $x,y$ ,且满足 $2 \leq x \leq y ,x+y=z$

如果有多个满足要求的$x,y$ ,输出x最小的那组答案

tips:素数是指大于1的自然数，除了1和它本身以外没有其他因数。换句话说，素数只能被1和它自身整除。例如，2、3、5、7、11等都是素数。

Input Format

第一行输入一个整数T表示询问次数

后面t行，每行输入一个偶数 $z$

Output Format

输出T行，每行两个整数 $x,y$

Sample

输入：

3

8

10

12

输出：

3 5

3 7

5 7

Hint

$2 < z \leq 10^7 ,1 \leq T \leq 10$