백준 8단계 no.6

import java.util.*;

public class Main {
    static boolean prime(int m) {
        if (m != 1) {
            for (int j = 2; j <= Math.sqrt(m); j++) {
                if (m % j == 0) {
                    return false;
                }
            }
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        String[] str = new String[n];

        for (int i = 0; i < n; i++) {
            int m = sc.nextInt();
            int prime1 = 0;
            int prime2 = 0;

            for (int factor = 2; factor <= m/2; factor++) {
                if (prime(factor) && prime(m-factor)) {
                    prime1 = factor;
                    prime2 = m-factor;
                }
            }

            str[i] = prime1 + " " + prime2;
        }

        for (String j : str) {
            System.out.println(j);
        }
    }
}