暂无测试数据。

定义全相邻字符串满足如下两个条件：

1. 由 $n$ 个大写或小写字母组成 $(n \geq 1)$

2. 字符串中所有相邻的两个字母在字典中也是相邻的，特别要说明的是，不考虑大小写，且 $a$ 与 $z$ 也算相邻。

例如：ABcdE 就是一串全相邻字符串。

现在小 B 给你一串字符串，请你找出这串字符串中最长的全相邻子串。

输入格式

第一行一个整数 $T$，表示有 $T$ 组数据。

接下来的 $T$ 行，每行一个字符串，表示待处理字符串。

保证字符串仅含大小写字母。

输出格式

共 $T$ 行，每行一个字符串，表示最长全相邻子串。(若有多个最长全相邻子串，输出最先出现的)

数据范围

对于 $10\%$ 的数据，$1 \leq T \leq 10$， 每个字符串的长度不大于 $10$ 。

对于 $30\%$ 的数据，$1 \leq T \leq 10$， 每个字符串的长度不大于 $100$ 。

对于 $100\%$ 的数据，$1 \leq T \leq 10^3$， 每个字符串的长度不大于 $10^4$ 。

1
ABcdEqaq

ABcdE