题目描述

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

你得到一个仅由小写拉丁字母组成的字符串 $s$。

你可以随意重新排列字符串中的所有字母。你的任务是通过重新排列给定字符串的字母来得到一个好的字符串，或者报告这是不可能的。

如果一个字符串不是回文串，则称它是好的。回文串是指从左往右读与从右往左读相同的字符串。例如，字符串 "abacaba"、"aa" 和 "z" 是回文串，而字符串 "bba"、"xd" 不是。

你需要回答 $t$ 组独立的查询。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 查询的数量。

接下来的 $t$ 行，每行包含一个字符串 $s_i$，字符串仅由小写拉丁字母组成。保证 $s_i$ 的长度在 $1$ 到 $1000$ 之间（含）。

输出格式

输出 $t$ 行。在第 $i$ 行中，如果无法通过重新排列 $s_i$ 的字母得到一个好字符串，则输出 -1；否则输出任意一个可以通过重排得到的好的字符串。

3
aa
abacaba
xdd

-1
abaacba
xdd

说明

• 第一个查询中，无法重新排列字母得到一个好字符串。
• 第二个查询的其他正确示例（不限于此）："ababaca"、"abcabaa"、"baacaba"。
• 第三个查询中，我们什么也不做就能得到一个好的字符串。