/*

Author: Haze

2024/5/23

*/

#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

bool check(string &s) {
    i64 b = 10;
    i64 sums = 0;
    for (auto i: s) {
        if (i != '-') {
            if (i == 'X') {
                if (b != 1) return false;
                sums += b * 10;

            } else {
                sums += b * (i - '0');
            }
            b--;
        }
    }
//    cout << sums << " " << sums % 11 << " " << b << endl;
    if (b || (sums % 11) != 0) {
        return false;
    }
    int l = s.length();
    int i = 0;
    for (int j = 0; j < l; ++j) {
        if (s[j] == '-') {
            if (j - 1 < 0 || s[j - 1] == '-' || j + 1 == l || s[j + 1] == '-')
                return false;
            i++;
        }
    }
    if (i == 3) {
        if (s[l - 2] != '-') return false;
    }

    return true;
}

int final(string &s) {
    int now = -1;
    int sums = 0;
    for (auto i: s) {
        if (i != '-') {
            sums += (i - '0') * (2 + now);
            now *= -1;
        }
    }
    return (10 - sums % 10) % 10;
}

void solve() {
    string s;
    cin >> s;
    if (!check(s)) {
        cout << "invalid" << endl;
    } else {
        s = "978-" + s.substr(0, s.length() - 1);
        cout << s << final(s) << endl;
    }
//    check(s);
//    cout << check(s) << endl;
};

int main() {
    ios::sync_with_stdio(0), cin.tie(0);

    int T = 1;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}