_10=[10**i for i in range(43)]

def ord_10(n):
  ok = 0
  ng = 42
  while abs(ok-ng)>1:
    mid=(ok+ng)//2
    if n%_10[mid]==0:
      ok=mid
    else:
      ng=mid
  return ok

T=int(input())
for _ in range(T):
  N=int(input())
  Tar=N*N*N*N+4
  if N==1 or N==-1:
    print("Yes")
  else:
    print("No")
  print(ord_10(Tar))