t=int(input())
for i in range(t):
c=0
n=int(input())
f=n
for k in range(n//2):
for j in range(n//2):
if 2*k+2*j+k*j==f:
c=1
if c==1:
print("YES")
else:
print("NO")
CnQ9aW50KGlucHV0KCkpCmZvciBpIGluIHJhbmdlKHQpOgoJYz0wCgluPWludChpbnB1dCgpKQoJZj1uCglmb3IgayBpbiByYW5nZShuLy8yKToKCQlmb3IgaiBpbiByYW5nZShuLy8yKToKCQkJaWYgMiprKzIqaitrKmo9PWY6CgkJCQljPTEKCWlmIGM9PTE6CgkJcHJpbnQoIllFUyIpCgllbHNlOgoJCXByaW50KCJOTyIp