for _ in range(int(input())):
	n = int(input())
	a = list(map(int, input().split()))
	b = []
	for i in a:
		if i != 1:
			b.append(i)
	print("Yes" if 0 in b and 2 in b and all(b[i] != b[(i + 1) % len(b)] for i in range(len(b))) else "No")