(백준) 9020호 골드바흐의 맞히기 문제! (실버 2

import java.io.*;
import java.math.*;
public class Main{
    public static void main(String() args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        int() num=new int(10001);
        num(1)=1;
        num(0)=1;
        for(int i=2; i<num.length; i++){
            if(num(i)==1){
                continue;
            }
            for(int j=i+i; j<num.length; j+=i){
                num(j)=1;
            }
        }


        int t=Integer.parseInt(br.readLine());
        for(int i=0; i<t; i++){
            int n=Integer.parseInt(br.readLine());
            for(int j=n/2; j<num.length; j++){
                if(num(j)==0 && num(n-j)==0){
                    bw.write(Math.min(j,n-j)+" "+Math.max(j,n-j)+"\n");
                    break;
                }
            }

        }
        bw.flush();

    }
}