t=int(input())
for _ in range(t):
	n=int(input())
	if abs(n)==1:
		print('Yes')
	else:
		print('No')
	x=abs(n)
	ans=0
	for i in range(36):
		p=10**i
		y=1
		for j in range(4):
			y*=x
			y%=p
		y+=4
		if y%p==0:
			ans=i
	print(ans)