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