def count10(n):
    cnt = 0
    while n > 0:
        if n % 10:
            return cnt
        cnt += 1
        n //= 10
    return 0


for t in range(int(input())):
    N = int(input())
    # N**4+4=(N**2+2*N+2)*(N**2-2*N+2)
    print("Yes" if abs(N) == 1 else "No")
    # N%10==0,1,3,5,7,9 => out=0
    print(count10(N*N+2*N+2)+count10(N*N-2*N+2))