n=int(input()) for i in range(n): m=int(input()) a=input() i=1 while 1>0: l=list(map(str,a.strip(""))) if len(l)==1: break if l[i-1]b: break else: if a==b: i+=1 else: i=0 a=b print(a)