t=int(input())
for _ in range(t):
	n=int(input())
	if abs(n)==1:
		print('Yes')
	else:
		print('No')
	x=abs(n)
	ans=0
	l,r=0,36
	opt=0
	while l<=r:
		m=(l+r)//2
		p=10**m
		y=1
		for j in range(4):
			y*=x
			y%=p
		y+=4
		if y%p==0:
			opt=m
			l=m+1
		else:
			r=m-1
	print(opt)