T = int(input())
for t in range(T):
	n = abs(int(input()))
	if n == 1:
		print('Yes\n0', flush=False)
	elif (n**4+4)%10 != 0:
		print('No\n0', flush=False)
	elif (n**4+4)%100 != 0:
		print('No\n1', flush=False)
	else:
		print('No\n2', flush=False)