import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
int[] a=new int[n];
int[] min=new int[n];
int[] max=new int[n];
for(int i=0;i<n;i++)
{
a[i]=cin.nextInt();
if(a[i]%2==0)
{
if(a[i]%4==0)
{
min[i]=a[i]/4;
}
else
{
min[i]=a[i]/4+1;
}
max[i]=a[i]/2;
}
else
{
min[i]=0;
max[i]=0;
}
}
for(int i=0;i<n;i++)
{
System.out.println(min[i]+" "+max[i]);
}
}
}
public class Main {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
int[] a=new int[n];
int[] min=new int[n];
int[] max=new int[n];
for(int i=0;i<n;i++)
{
a[i]=cin.nextInt();
if(a[i]%2==0)
{
if(a[i]%4==0)
{
min[i]=a[i]/4;
}
else
{
min[i]=a[i]/4+1;
}
max[i]=a[i]/2;
}
else
{
min[i]=0;
max[i]=0;
}
}
for(int i=0;i<n;i++)
{
System.out.println(min[i]+" "+max[i]);
}
}
}