logo AlgoBeat OnlineJudge
登录 注册

#215563. [CCPC 2025 哈尔滨站] 幻想乡的裁判长

内存限制:1024 MiB 时间限制:4000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

:::align{center}

图片来源:Bad Apple!! PV【影絵】 :::

Shiki 是幻想乡的审判官,经常要纸笔记录很多文字。Shiki 发现,许多英文字母,如 在书写时会形成连字。例如,两个连续书写的 连在一起形如 ;连续出现的 也会连在一起,例如 长得像一串长度为

Shiki 认为一个字符串是好的,当且仅当它写在纸上是完全镜像的。例如, 是镜像的,因为写在纸上是三个尖角、一个圆、三个尖角;而 不是对称的,因为它最左边是两个尖角,右边则是三个。

现在 Shiki 给了你她记录下来的一串字符串 ,保证 仅由 组成。你需要找到 的一个最长的子串,使得该子串是好的。

输入格式

输入第一行包含一个整数 ,表示测试数据组数。

接下来依次输入每组测试数据,对于每组测试数据:

第一行输入一个整数 (),表示字符串 的长度。

第二行输入一个长度为 的字符串 ,保证仅由 组成。

保证所有测试数据的

输出格式

对于每组测试数据,输出一行字符串表示 最长的好的子串。

如果有很多解,你可以输出任意一个。

样例

样例输入 1

3
8
wwwovvvv
16
wwwooooooooovwww
11
wwwovoovvvv

样例输出 1

wwovvvv
ooooooooo
vvvv