PY01055 - SỐ XEN KẼ

for i in range(int(input())):
	n=list(map(int,input()))
	if len(n)%2==0 or n[0]==n[1]:
		print("NO")
		continue
	kt=1
	for i in range(2,len(n),2):
		if n[i]!=n[i-2]:
			kt=0
			break
	print("YES" if kt else "NO")