from collections import Counter

def rearrange_lexicographically_smallest(s):
    count = Counter(s)
    n = len(s)
    max_freq = max(count.values())
    if max_freq > (n + 1) // 2:
        return "-1"
    
    result = []
    prev_char = ''
    
    for _ in range(n):
        found = False
        for c in sorted(count.keys()):
            if count[c] == 0 or c == prev_char:
                continue
            # فرض کنیم این کاراکتر را انتخاب کنیم
            count[c] -= 1
            # بررسی می‌کنیم که بعد از انتخاب، آیا امکان ادامه وجود دارد یا نه
            if max(count.values(), default=0) <= (n - len(result) - 1 + 1) // 2:
                result.append(c)
                prev_char = c
                found = True
                break
            # اگر انتخاب این حرف باعث مشکل شد، آن را برمی‌گردانیم
            count[c] += 1
        
        if not found:
            return "-1"
    
    return ''.join(result)

# دریافت ورودی و چاپ خروجی
T = int(input())
for _ in range(T):
    s = input().strip()
    print(rearrange_lexicographically_smallest(s))