#include <stdio.h>
int main()
{
int nCases,nFeets;
while(scanf("%d",&nCases)!=EOF)
{
for(int i = 0;i < nCases; i++)
{
scanf("%d",&nFeets);
if(nFeets%4==0)
printf("%d %d\n",nFeets/4,nFeets/2);
else if(nFeets%2==0)
printf("%d %d\n",nFeets/4+1,nFeets/2);
else
printf("0 0\n");
}
}
return 0;
}
int main()
{
int nCases,nFeets;
while(scanf("%d",&nCases)!=EOF)
{
for(int i = 0;i < nCases; i++)
{
scanf("%d",&nFeets);
if(nFeets%4==0)
printf("%d %d\n",nFeets/4,nFeets/2);
else if(nFeets%2==0)
printf("%d %d\n",nFeets/4+1,nFeets/2);
else
printf("0 0\n");
}
}
return 0;
}