该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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$