Home => ProblemSet => 2.8-29:正整数拆分
Problem2165--2.8-29:正整数拆分

2165: 2.8-29:正整数拆分

Time Limit: 1 Sec  Memory Limit: 128 MB  Special Judge  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给出一个不小于12的正整数n，请你输出两个合数，使他们的和等于n。

Input

第一行一个整数t，表示t组测试数据;
接下来t行，每行一个不小于12的正整数;

Output

每行两个合数，两个数的和等于对应行的数n

Sample Input Copy 

3
12
15
1000

Sample Output Copy 

8 4
9 6
500 500

HINT

1 <= t <= 10000
12 <= n <= 2147483647

Source/Category

算法 质数 数论 
[ Submit ] [ Status ]