10130 골드바흐의 추측 Silver I

시간 제한: 1초 메모리 제한: 256MB

문제

4 이상의 짝수가 주어졌을 때, 두 소수의 합으로 나타내시오. 여러 가지이면 두 소수의 차이가 가장 작은 것을 출력한다.

입력

첫째 줄에 테스트 케이스 수 T가 주어진다. 각 줄에 짝수 N (4 ≤ N ≤ 1,000,000)이 주어진다.

출력

각 케이스마다 두 소수를 공백으로 구분하여 출력한다.

예제 입출력

예제 입력 1
3
8
10
16
예제 출력 1
3 5
5 5
5 11
solution.cpp
에디터 불러오는 중...