题目描述

:::align{center}

图片来源：Bad Apple!! ＰＶ【影絵】 :::

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$ 最长的好的子串。

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

3
8
wwwovvvv
16
wwwooooooooovwww
11
wwwovoovvvv

wwovvvv
ooooooooo
vvvv