B. Shohag 爱字符串

每个测试的时间限制：$1$ 秒
内存限制：$256$ 兆字节

对于一个字符串 $p$，设 $f(p)$ 表示 $p$ 中不同的非空子串的数量。

Shohag 有一个字符串 $s$。请帮他找到一个非空字符串 $p$，使得 $p$ 是 $s$ 的一个子串，并且 $f(p)$ 是偶数；如果不存在这样的字符串，则输出 $-1$。

子串定义
字符串 $a$ 是字符串 $b$ 的子串，如果 $a$ 可以通过删除 $b$ 的开头和结尾的若干（可能为零个，也可能为全部）字符得到。

输入
第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。
每个测试用例的第一行（也是唯一一行）包含一个字符串 $s$（$1 \le |s| \le 10^5$），由小写英文字母组成。
保证所有测试用例中 $s$ 的总长度不超过 $3 \cdot 10^5$。

输出
对于每个测试用例，输出一个满足题目条件的非空字符串 $p$，或者输出 $-1$（如果不存在这样的字符串）。
如果有多个解，输出任意一个即可。

示例

输入：

5
dcabaac
a
youknowwho
codeforces
bangladesh

输出：

abaa
-1
youknowwho
eforce
bang

示例解释

• 第一个测试用例：我们可以取 $p = \texttt{abaa}$，它是 $s$ 的一个子串。$p$ 的不同非空子串有：
  $a$, $b$, $aa$, $ab$, $ba$, $aba$, $baa$, $abaa$，一共 $8$ 个，是偶数。
• 第二个测试用例：只能取 $p = \texttt{a}$，但它只有一个不同的非空子串（它自己），$1$ 是奇数，不合法。
• 第三个测试用例：整个字符串的不同非空子串有 $52$ 个，是偶数，因此整个字符串本身就是一个合法解。