t = int(input())

for _ in range(t):
    x = input()
    if x.count("-")==3 and x[-2]!="-":
        print('invalid')
        continue
    hyphen_before = True
    hyphen_count = 0
    total_numbers = 0
    total_count = 0
    checksum_len = 0
    ib10_value = 0
    broken=False
    for v in x:
        if total_numbers == 10:
            broken=True
            break
        elif v == "-":
            if hyphen_count == 3 or hyphen_before:
                broken=True
                break
            hyphen_count+=1
            hyphen_before = True
            # checksum_len=0
        elif v in ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "X"]:
            hyphen_before = False
            if v == "X":
                v = 10
            v = int(v)
            ib10_value += v*(10-total_numbers)
            if total_numbers == 9:
                total_numbers += 1
                continue
            if checksum_len % 2 == 0:
                total_count += 3*v
            else:
                total_count += v
            checksum_len+=1
            total_numbers+=1
        else:
            broken=True
            break

    mod = (ib10_value)%11
    if mod != 0:
        broken = True
    if broken:
        print('invalid')
        continue
    total_count += 8
    print(f"978-{x[:-1]}{10-total_count%10}")