好字符串
题号:NC200142
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


由相同的字符组成的字符串称作好字符串。例如:"aaa","bbb","c"可以称作好字符串,而"abaaa", "aac", "accc"不是。现在给你一个长度为的字符串,请你找出其中长度最长的好字符串并输出。

输入描述:

第一行包括一个数,代表有组数据。每组数据第一行包括一个整数,表示字符串的长度。随后输入一行字符串

输出描述:

每组数据输出一行字符串S中长度最长的好字符串。如果有多个好字符串满足题目要求,则输出最先出现的。

示例1

输入

复制
2
12
abcdaacbbaaa
9
cccaaabbb

输出

复制
aaa
ccc