Q=int(input())
for _ in range(Q):
  N=int(input())
  if abs(N)!=1:
    print('No')
  else:
    print('Yes')
  y=str(N**4+4)
  result=0
  for i in range(len(y)):
    if y[-(i+1)]!='0':
      break
    result+=1
  print(result)