# ruff: noqa: E731, E741
import sys

read = sys.stdin.readline
input = lambda: read().rstrip()
ir = lambda: int(read())
rir = lambda: range(int(read()))
mir = lambda: map(int, read().split())
lmir = lambda: list(map(int, read().split()))

DUMMY = 99


def solve():
    s = [ord(c) - 97 for c in input()]
    n = len(s)
    cnt = [0] * 26
    for c in s:
        cnt[c] += 1
    m = max(cnt)
    if 2 * m > n + 1:
        return

    res = []
    prev = None
    for i in range(n):
        cur = DUMMY
        for j in range(26):
            if j == prev or cnt[j] == 0:
                continue
            if cnt[j] * 2 == n - i + 1:
                cur = j
                break
            if cur == DUMMY:
                cur = j
        # try:
        cnt[cur] -= 1
        # except:
        #     print(cnt)
        #     print("".join(chr(c + 97) for c in res))
        #     print(prev, cur)
        #     raise
        prev = cur
        res.append(cur)
    return "".join(chr(c + 97) for c in res)


def main():
    for _ in rir():
        print(solve() or -1)


def test():
    pass


if __name__ == "__main__":
    if sys.stdin.isatty():
        test()
    else:
        main()