t = int(input())

for _ in range(t):
    n = int(input())
    if abs(n) == 1:
        print("Yes")
    else:
        print("No")
    
    num = n**4 + 4
    count = 0
    while num%10 == 0:
        num //= 10
        count += 1
    print(count)