#include<stdio.h>
#include<math.h>
int prime(int n){
int i;
if(n==0||n==1)
return 0;
for( i = 2; i <= (int)sqrt(n); ++i)
{
if(n%i == 0)
return 0;
}
return 1;
}
int main(){
int j,k,m,n;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
for(j=m,k=m;;j--,k++){
if(prime(j))
{
printf("%d %d\n",j,m-j);
break;
}
if(prime(k))
{
printf("%d %d\n",k,k-m);
break;
}
}
}
return 0;
}
#include<math.h>
int prime(int n){
int i;
if(n==0||n==1)
return 0;
for( i = 2; i <= (int)sqrt(n); ++i)
{
if(n%i == 0)
return 0;
}
return 1;
}
int main(){
int j,k,m,n;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
for(j=m,k=m;;j--,k++){
if(prime(j))
{
printf("%d %d\n",j,m-j);
break;
}
if(prime(k))
{
printf("%d %d\n",k,k-m);
break;
}
}
}
return 0;
}