T=int(input())
for t in range(T):
    N=int(input())
    if N in (-1,1):
        ans="Yes"
    else:
        ans="No"
    print(ans)
    N=N**4+4
    ans=0
    while N%10==0:
        N//=10
        ans+=1
    print(ans)