##pypyですよー #iiiiiiiiiiiiiiiiiiiiiiiiiiiiyasassa ##https://gist.github.com/sunnxige/98611828bafcc62502e9588ff44f36cb ←ここにある基本のやつ ##https://gist.github.com/sunnxige/810fe2082650f53ef98b5b6cd2198906 <- 追加用のテンプレート #https://atcoder.jp/contests/abc479/submissions/80080063 #https://atcoder.jp/contests/abc479/submissions/80080063 #https://atcoder.jp/contests/abc479/submissions/80080063 ##kusawww ##kusawww ##kusawww ##kusawww ##kusawww import sys import math import random import itertools import collections import heapq import bisect import functools import operator import string import re import copy # from sortedcontainers import SortedSet, SortedList, SortedDict from bisect import bisect_left, bisect_right from collections import Counter, defaultdict, deque from dataclasses import dataclass from fractions import Fraction from functools import cache, lru_cache, cmp_to_key, reduce from heapq import heappush, heappop, heapify, nlargest, nsmallest from itertools import ( accumulate, combinations, combinations_with_replacement, permutations, product, repeat, groupby, chain, zip_longest, ) from math import ( gcd, lcm, factorial, comb, perm, isqrt, ceil, floor, inf, ) from typing import ( Any, Callable, Generic, Iterable, Iterator, Optional, Sequence, TypeVar, ) sys.setrecursionlimit(1_000_000) input = sys.stdin.readline input = lambda: sys.stdin.readline().rstrip() """ input = sys.stdin.readlineだとelseでinputにはないのにこいつに"\n"が含まれるから反応しちゃう。 (else:)で改行のせいで読み込まれて処理が行われる なのでこうして、改行しないようにする """ ##################################### MINT = 1000000007 mint = 998244353 YN = lambda x: print(("No", "Yes")[x]) ### YN(a == b) DOTTI = lambda cond, t="True", f="False": print(t if cond else f)#OUT(a > b, "OK", "NG") # OK/NG 何もない時はFALSE、とかを返す dame = lambda: print("-1") PIF = lambda c, *a: c and print(*a) # PIF(x>0,"a") INF = 10**18 II = lambda: int(input()) ##II() にする必要あり!!!!!!!!!!!!!! IMI = lambda: map(int, input().split()) SI = lambda: input() # 文字列1行 SMI = lambda: input().split() # 文字列map banana manngo gorira -->a,b,c=SMI -->a==banana.... FI = lambda: float(input()) HITOTU = lambda: list(input()) # 1文字ずつリスト化 abcd -> a b c d LII = lambda: list(map(int, input().split())) LSI = lambda: list(map(str, input().split()))## a b c -> [a,b,c] 空白区切っているので INF_A = 10**18 PL = lambda a: print(*a) ##a = [1, 2, 3, 4, 5] ##PL(a) --> 1 2 3 4 5 ##################################### ##################################### ##################################### ##################################### # ========================== # 数学 # ========================== def is_prime(n: int) -> bool: """素数判定""" if n <= 1: return False i = 2 while i * i <= n: if n % i == 0: return False i += 1 return True def kaijou(n:int) -> int: if n >0: return n * kaijou(n-1) else: return 1 def ikasouwa(n:int) -> int: res = 0 for i in range(n+1): res += i return res def eratosthenes(n: int) -> list[int]: """n以下の素数列挙""" prime = [True] * (n + 1) prime[0] = prime[1] = False for i in range(2, int(n**0.5) + 1): if prime[i]: for j in range(i * i, n + 1, i): prime[j] = False return [i for i in range(n + 1) if prime[i]] def factorization(n: int): """素因数分解""" res = [] d = 2 while d * d <= n: cnt = 0 while n % d == 0: cnt += 1 n //= d if cnt: res.append((d, cnt)) d += 1 if n > 1: res.append((n, 1)) return res def factorization_plural(arr): """複数素因数分解""" return [factorization(x) for x in arr] def simple_sigma(n): """1~nの和""" return n * (n + 1) // 2 def comb(n, r): """nCr""" from math import comb return comb(n, r) def base(n, s, f): # n: s進数(文字列,整数) # s: 元の進数 # f: 変換後の進数 digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" #35進数まで行けるはず # 10進数へ変換 x = int(str(n), s) if x == 0: return "0" # f進数へ変換 res = "" while x > 0: res = digits[x % f] + res x //= f return res def sigma(A): return sum(A) def prod(A):##総積 ans = 1 for x in A: ans *= x return ans def average(A): return sum(A) / len(A) # ランレングス圧縮 # ========================== """ aaabbccccー> [('a',3), ('b',2), ('c',4)] """ def rle(s): if not s: return [] res = [] cur = s[0] cnt = 1 for c in s[1:]: if c == cur: cnt += 1 else: res.append((cur, cnt)) cur = c cnt = 1 res.append((cur, cnt)) return res # ========================== # インデックスに変換 # ========================== def compress(A): S = sorted(set(A)) mp = {x:i for i,x in enumerate(S)} return [mp[x] for x in A] """ A = [100, 500, 100, 1000] print(compress(A))->[0, 1, 0, 2] """ # ========================== # 配列 # ========================== def list1di(n, default=0): return [default] * n def list2di(h, w, default=0): return [[default] * w for _ in range(h)] def list3di(x, y, z, default=0): return [[[default] * z for _ in range(y)] for _ in range(x)] """ A = crar1(5) print(A)->[0, 0, 0, 0, 0] A = crar1(4, -1) print(A)->[-1, -1, -1, -1] """ # ========================== # list,文字列 # ========================== def flatten(A): """2次元→1次元""" return [x for row in A for x in row] def unique(A): """重複削除(順序維持)""" return list(dict.fromkeys(A)) def chunks(A, k): """k個ずつ分割""" return [A[i:i+k] for i in range(0, len(A), k)] def is_palindrome(s): """回文か""" return s == s[::-1]###print(is_palindrome("level")) -> True def reverse_str(s): return s[::-1] def rotate_str(s,k): """k回分左に""" k %= len(s) return s[k:] + s[:k]##rotate_str("abcdef",2)->cdefab # ========================== # ChMin ChMax # ========================== # class ChangeMin: # def __init__(self, x): # self.x = x # def set(self, v): # self.x = min(self.x, v) # def val(self): # return self.x # class ChangeMax: # def __init__(self, x): # self.x = x # def set(self, v): # self.x = max(self.x, v) # def val(self): # return self.x ####以下のように==== """ A = [7, 2, 9, 1, 5] mn = ChangeMin(float("inf")) for x in A: mn.set(x) print(mn.val()) -> 1 """ # ========================== # alpha,num # ========================== LOWER = "abcdefghijklmnopqrstuvwxyz" UPPER = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" DIGIT = "0123456789" ALPHA = LOWER + UPPER ALNUM = ALPHA + DIGIT # ========================== # 距離 # ========================== def euclid(x1, y1, x2, y2): """ユークリッド距離""" return ((x1-x2)**2 + (y1-y2)**2) ** 0.5 def euclid_nosq(x1, y1, x2, y2): """ユークリッド距離sqなし""" return (x1-x2)**2 + (y1-y2)**2 def manhattan(x1, y1, x2, y2): """マンハッタン距離""" return abs(x1-x2) + abs(y1-y2) def chebyshev(x1, y1, x2, y2): """チェビシェフ距離""" return max(abs(x1-x2), abs(y1-y2)) # ========================== # output # ========================== def YES(): print("Yes") def NO(): print("No") def UPYES(): print("YES") def UPNO(): print("NO") def rotate_right(values, steps): if not values: return [] steps %= len(values) return values[-steps:] + values[:-steps] ##II() にする必要あり!!!!!!!!!!!!!! ##II() にする必要あり!!!!!!!!!!!!!! """ https://gist.github.com/sunnxige/810fe2082650f53ef98b5b6cd2198906 kusawww ライブラリ(?) """ ##list =,int= とかは使えないので気を付けて ##for でスライス使うとき、jがiよりでかくならないためにrange(i,j)とかにする! #dict.fromkeys,setで重複けせる(list(dict.fromkeys(l))) list(set(my_list)) setは順番変わる可能性ある #find は文字列、indexはlistだがこれはある前提なので in をつかって、Trueかどうかはんだん # set は{} append ー>>>add #max(data, key=lambda x: x[0]) でたプルの一番目に焦点を当てて。二次元配列もこれは列に焦点を当てて # komozi islower() #oomozi isupper() ()を忘れるなあああああああああああああああ #XOR の計算には ^ の演算子が割り当てられている # list は append!!!!!!!!!!!!!!!!!!!+=だめ!!!!!!!!!!!!!!!!!!! * で要素だよ!!“ #改行させない場合は print("Hello, ", end="") 空白開けてのときは" "にする \n 忘れないこと #pop() listの場合最後尾が消える。list.pop(0)にしてせんとう ###A,Bこれはcpython,pypyになってますか? #リストを安全に複製するためにはlist2=list1.copy() #continueは処理とバス、breakはぬける passは何もしない(文法を崩さないため) #input() は、入力がやばいことになるので、input().split()ね #配列複数作るときは[None]か[0] * にする #::-1で逆順,::2で0,2,4と二つずつ #二次元配列 [[0 for j in range(3)] for i in range(2)] or list2di!!!! #DEQUEたちが遅い、元々のつかえ!!!!!!!!!!!!!!!!!!! #que = [] のときはFALSE # whileはTRUEの間動くんだよ #条件で 空か and リストの0番目みたいにする、逆にすると、空なのに読んでINDEXERROR #累積和はn,n+1,n+2 の区間の時、n,n+3にする(l,r+1) 半開区間l は含む r は含まない #join メソッドは、リストやタプルなどの複数の文字列を、指定した区切り文字で連結して1つの文字列にする機能 #for i, (r, c) in enumerate(li): でiの値取りながら動ける #int と小数のときはintでそろえる WAなるときがある #print("aa") if a == "aa" else print("oo") #/だとfloatなのでもじれつのときは//です #counterはキー:個数を作るのでc[key]で数をとれる c.most_common(1)[0][1] #sortedsetはc++のordedsetと同じで、pythonだと最初から重複可能のsortedlist使える #Tes.subは、sortedにエラー出るので、そこは使う時だけ追加 #X.sort(key=lambda x: x[0]) #配列の添字(index)として扱えるサイズに収まらないOverflowError: cannot fit 'int' into an index-sized integer #HACkケースに注意 #文字列 str は変更できない(immutable) ので、一部を書き換えたいなら、リストにする #print("".join(s)) 数字禁止 #dic=defaultdict(int) #文字列やタプルをソートしたい場合はsorted() https://note.nkmk.me/python-list-sort-sorted/#sortsortedkey #most_commonとかは、forでうけとらないとVALUEERROR #permination list() で囲む #replace は返すので replace= でうけとる #ord('A') - 65 = 0 # ord('B') - 65 = 1 # ord('C') - 65 = 2 #INDEX はO(N)!!!!!!!!!!極力最初にタプルで突っ込んどく ##################################### #https://atcoder.jp/contests/abc479/submissions/80080063 #https://qiita.com/LorseKudos/items/9eb560494862c8b4eb56 t=II() for i in range(t): n=II() s=SI() pap0=t pap1=t falg=0 while(True): pap0.replace("00","1") pap0.replace("11","0") if pap0 ==pap1 and pap1=="1": YES() flag=1 break else: pap1 = pap0 if flag: NO()