P15561 [CCPC 2025 哈尔滨站] 幻想乡的裁判长
题目描述
:::align{center}

图片来源:Bad Apple!! PV【影絵】
:::
Shiki 是幻想乡的审判官,经常要纸笔记录很多文字。Shiki 发现,许多英文字母,如 $\texttt{ovw}$ 在书写时会形成连字。例如,两个连续书写的 $\texttt{v}$ 连在一起形如 $\texttt{w}$;连续出现的 $\texttt{v}$ 和 $\texttt{w}$ 也会连在一起,例如 $\texttt{wvvwvwv}$ 长得像一串长度为 $10$ 的 $\texttt{v}$。
Shiki 认为一个字符串是好的,当且仅当它写在纸上是完全镜像的。例如,$\texttt{wvowv}$ 是镜像的,因为写在纸上是三个尖角、一个圆、三个尖角;而 $\texttt{vowow}$ 不是对称的,因为它最左边是两个尖角,右边则是三个。
现在 Shiki 给了你她记录下来的一串字符串 $s$,保证 $s$ 仅由 $\texttt{ovw}$ 组成。你需要找到 $s$ 的一个最长的子串,使得该子串是好的。
输入格式
输入第一行包含一个整数 $T$,表示测试数据组数。
接下来依次输入每组测试数据,对于每组测试数据:
第一行输入一个整数 $n$ ($1 \le n \le 10^7$),表示字符串 $s$ 的长度。
第二行输入一个长度为 $n$ 的字符串 $s$,保证仅由 $\texttt{ovw}$ 组成。
保证所有测试数据的 $\sum n\le 10^7$。
输出格式
对于每组测试数据,输出一行字符串表示 $s$ 最长的好的子串。
如果有很多解,你可以输出任意一个。