def main(): n = int(input()) S = input() if S == "1": return "Yes" for i in range(n-1): if S[i] == S[i+1]: break else: return "No" a0 = a1 = 0 for s in S: if s == "0": a0 += 1 else: a1 += 1 a0 %= 3 a1 %= 3 if a0 == a1: return "No" if (a0, a1) == (1, 2) or (a0, a1) == (0, 1) or (a0, a1) == (2, 0): return "Yes" else: return "No" for _ in range(int(input())): print(main())