#include
int main()
{
    int sushu(long i);
    long n,m,a,b,i,j,t1,t2,p1,p2;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        if(m>=2)
     {
        for(i=m;i>0;i--)
        {
            if(sushu(i))
            {t1=i;break;}
        }
        t2=m-t1;
        for(i=m;i<1000000;i++)
        {
            if(sushu(i))
            {p1=i;break;}
        }
        p2=p1-m;
        if(t2<=p2)
        printf("%d %d\n",t1,t2);
        else
        printf("%d %d\n",p1,p2);
     }
     else
     printf("2 0\n");
    }
}
int sushu(long i)
{
    int j;
    if(i<2)
    return 0;
    for(j=2;j<I;J++)
 {
    if(i%j==0)
    {break;}
 }
    if(j==i)
    {return 1;}
    else
    return 0;
}