鸡兔同笼题

def min_max_animals(a):
    if  a % 4 == 0:
        min_animals = (a // 4)
    else:
        min_animals = (a // 4) + 1
    max_animals = (a // 2)
    return min_animals, max_animals

def main():
    n = int(input())
    results = []
    for _ in range(n):
        a = int(input())
        if  a % 2 == 0:
            min_animals, max_animals = min_max_animals(a)
            results.append((min_animals, max_animals))
        else:
            results.append((0, 0))
    for result in results:
        print(result[0], result[1])

if __name__ == "__main__":
    main()