T = int(input())

for _ in range(T):
    N = int(input())
    if abs(N) == 1:
        print("Yes")
    else:
        print("No")
    N = N**4+4
    ans = 0
    while N >= 1 and N % 10 == 0:
        ans += 1
        N //= 10
    print(ans)