n=eval(input()) for k in range(n): a=eval(input()) if a%2!=0: min=max=0 else: j=a/4 i=a%4/2 min=i+j max=a/2 print("%d %d"%(min,max))
n=eval(input()) for k in range(n): a=eval(input()) if a%2!=0: min=max=0 else: j=a/4 i=a%4/2 min=i+j max=a/2 print("%d %d"%(min,max))