N=int(input()) for i in range (N): n=int(input()) if n % 2 != 0: a=i=0 elif n % 4 == 0: a = n / 2 i = n / 4 else: i = (n / 2)/4+1 a = n / 2 print ("%d %d"%(i,a))