#include <iostream> //我是一个学了几个有的人，不知道里面出了什么问题，我也只能知道那个ELSE出问题，希望大家指示一下
using namespace std; 
void main() 

{ int s(int n); 
int a[100],m ;
int g(int n); 
 cin>>m;
for(int i=1;i<=m;i++){
cin>>a[i]; 
cout<<s(a[i])<<"   "<<g(a[i])<<endl; }
} 

int  s(int n) 
{int prime(int n); 
int a=0,i=1,j,b=0;
while(n>=1)
{ if(1<=n&&n<=3){if(i%2==1)a=a+1,n=n-1,i++,s(n); 
               else b=b+1,n=n-1,i++ ,s(n);} 
else  {if(prime(n)==1){if(i%2==1)a=a+1,n=n-1,i++,s(n); 
                        else b=b+1,i++,n=n-1,s(n);} 
       else {j=i,i++,n=prime(n),s(n); 
         i=j   ,i++,n=n/prime(n),s(n);
	   } 
}
} 
   return a;
} 
int  g(int n) 
{int prime(int n); 
int a=0,i=1,j,b=0;
while(n>=1)
{ if(1<=n&&n<=3){if(i%2==1)a=a+1,n=n-1,i++,g(n); 
               else b=b+1,n=n-1,i++ ,s(n);} 
else  {if(prime(n)==1){if(i%2==1)a=a+1,n=n-1,i++,g(n); 
                        else b=b+1,i++,n=n-1,g(n);} 
       else {j=i,i++,n=n/prime(n);g(n);
             i=j+1,n=n/g(n/prime(n));g(n);
	   } 
}
} 
   return b;
} 

int prime(int n) 
{int c=1; 
for(int i=2;i<=n;i++) 
{if(n/i==0)c=i;break; 
} 
return c;
}