import java.util.Scanner;

public class Main{
    static Scanner in = new Scanner(System.in);

    static int n,a;
    public static void main(String[] args) {
        n = in.nextInt();
        while(n --> 0) {
            a = in.nextInt();//贪心，全是鸡是最大值的优解，全是兔 or 兔 - 1是最小值最优解
            System.out.println(a % 2 == 1 ? "0 0" : a % 4 == 0 ? a / 4 + " " + a / 2 : a / 4 + 1 + " " + a / 2);
        }
    }
}