# 1,5

def solve():
  N = int(input())
  N = abs(N)
  if N == 0:
    print('No')
    print(0)
    return
  if N == 1:
    print('Yes')
    print(0)
    return
  res = 0
  r = N % 10
  a = N % 100 - r
  c = 4 * a * r**3 + r**4 + 4
  if c % 10 == 0:
    res = 1
  if c % 100 == 0:
    res = 2
  print('No')
  print(res)
  return

for _ in range(int(input())):
  solve()