Problem5514--[数值问题]哥德巴赫猜想2

5514: [数值问题]哥德巴赫猜想2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description


哥德巴赫猜想2(gdbh2.pas/c/cpp)

哥德巴赫猜想:

  任意一个不小于6的偶数都可分解成两个素数之和。

输入m(m<=1000)个6到10^6范围内的正整数(保证是>=6的偶数)
输出共m行,
每行输出对应的两个素数,从小到大,用空格隔开。


Input

第一行一个数m

以下m行,每行一个数

Output

输出共m行,
每行输出对应的两个素数,从小到大,用空格隔开。

Sample Input Copy

10
105138
293800
164108
369342
261270
101232
955800
574372
921144
245764

Sample Output Copy

31 105107
71 293729
19 164089
11 369331
19 261251
11 101221
7 955793
5 574367
11 921133
5 245759

Source/Category