for tc in range(1,int(input())+1):
N = int(input())
num=input()
arr=list(map(int,num))
num,cnt=0,0 #비교할 숫자와 빈도수를 저장할 용도
for i in arr:
num_c = arr.count(i)
if num_c>cnt:
num=i
cnt=num_c
elif num_c==cnt and num<i:
num=i
print(f'#{tc} {num} {cnt}')