T = int(input())

n = [0] * T

for i in range(T):
    n[i] = int(input())

for i in range(T):
    N = n[i]

    if N == 1 or N == -1:
        print("Yes")
    else:
        print("No")

    t = N ** 4 + 4

    c = 0
    while t % 10 == 0:
        c += 1
        t //= 10

    print(c)