T = int(input())
for _ in range(T):
    N = int(input())
    if N < 0:
        N *= -1
    if N == 1:
        print("Yes")
        print(0)
    else:
        print("No")
        Ns = str(N * N * N * N + 4)
        ans = 0
        for j in reversed(range(len(Ns))):
            if Ns[j] != '0':
                break
            ans += 1
        print(ans)