import collections
import sys

def solve():
    s = sys.stdin.readline().strip()
    n = len(s)
    counts = collections.Counter(s)

    max_freq = 0
    if n > 0:
        max_freq = max(counts.values())
    
    if 2 * max_freq > n + 1:
        print(-1)
        return

    res = []
    last_char = ''

    for i in range(n):
        for char_code in range(ord('a'), ord('z') + 1):
            char = chr(char_code)

            if counts[char] == 0:
                continue
            
            if char == last_char:
                continue

            counts[char] -= 1
            
            max_rem_freq = max(list(counts.values()) + [0])
            
            if 2 * max_rem_freq <= n - i:
                res.append(char)
                last_char = char
                break 
            else:
                counts[char] += 1
    
    print("".join(res))

def main():
    try:
        t_str = sys.stdin.readline()
        if t_str:
            t = int(t_str)
            for _ in range(t):
                solve()
    except (IOError, EOFError, ValueError):
        pass

if __name__ == "__main__":
    main()