#2021. 玩genshin能验证哥德巴赫猜想吗?

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

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

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

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

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

请你输出两个素数 ,且满足

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

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

输入格式

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

后面t行,每行输入一个偶数

输出格式

输出T行,每行两个整数

样例

输入:

3

8

10

12

输出:

3 5

3 7

5 7

数据范围与提示