4514 - 쌍둥이 소수

Time Limit: 1s Memory Limit: 128MB

Submissions: 397 Solved: 129
Description

소수(素數)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다.

그리고 두 수의 차가 2인 소수의 쌍을 쌍둥이 소수라고 한다.

쌍둥이 소수가 무한히 존재하는지는 아직 밝혀져 있지 않다. 하지만 이 문제에서는 n보다 큰 쌍둥이소수 p, p+2가 반드시 존재한다고 봐도 된다.

p가 n 이상인 쌍둥이 소수 중 가장 작은 쌍둥이소수 p, p+2를 구해보자.

Input

* Line 1 : 입력의 갯수 N이 주어진다. (1 ≤ N ≤ 1000)

* Line 2~N+1 : 자연수 n이 주어진다. (1 ≤ n ≤ 232)

Output

* Line 1~N : n 이상의 쌍둥이 소수의 최솟값을 출력한다.

Sample Input
3
3
200
5000
Sample Output
3 5
227 229
5009 5011