T = int(input())

for _ in range(T):
    n = int(input())

    if abs(n) == 1:
        print("Yes")
    else:
        print("No")

    ans = 0
    v = n*n*n*n + 4
    while v%10==0:
        ans+=1
        v/=10


    print(ans)