Untitled

#include <iostream>
#include <algorithm>
#include <climits> // for INT_MAX
using namespace std;

int a[1000000];

void snt(){
  for(int i=2;i<1000000;i++) a[i] = 0;
  a[0] = 1;
  a[1] = 1;
  for(int i=2;i*i<=1000000;i++){

    for(int j=i*i;j<=1000000;j+=i){
      a[j] = 1;
    }
  }
}

int main() {
    int t; 
    cin >> t;
    snt();
    while (t--) {
        int n; 
        cin >> n;
        bool check = false;
        for(int i=2;i<=n/2;i++){
          if(a[n-i]==0&&a[i]==0) {
            cout<<i<<" " << n-i<<endl;
            check = true;
            break;
          }
        }
        if(!check) cout<<-1<<endl;
    }
    return 0;
}