#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;

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

    ll t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        ll n = s.size();
        if (s[0] == '-' || s.back() == '-') {
            cout << "invalid" << "\n";
            continue;
        }
        ll k = 0;
        for (char c : s)
            if (c == '-')
                k += 1;
        if (k > 3) {
            cout << "invalid" << "\n";
            continue;
        }
        if (k == 3 && s[n - 2] != '-') {
            cout << "invalid" << "\n";
            continue;
        }
        ll m = 0;
        ll p = 10;
        for (int i = 0; i < n; i++) {
            if (s[i] == '-')
                continue;
            ll cur = s[i] - '0';
            if (s[i] == 'X')
                cur = 10;
            m += cur * p;
            m %= 11;
            p -= 1;
        }
        if (m != 0) {
            cout << "invalid" << "\n";
            continue;
        }
        string ans = "978-";
        ans += s;
        ans.pop_back();
        bool b = true;
        for (int i = 0; i < n - 1; i++) {
            if (s[i] == '-' && s[i + 1] == '-') {
                cout << "invalid" << "\n";
                goto next;
            }
        }
        m = 0;
        for (int i = 0; i < ans.size(); i++) {
            if (ans[i] == '-')
                continue;
            ll cur = ans[i] - '0';
            if (ans[i] == 'X')
                cur = 10;
            if (b)
                m += cur;
            else
                m += 3 * cur;
            m %= 10;
            b = !b;
        }
        if (b) {
            for (int i = 0; i < 10; i++) {
                if ((m + i) % 10 == 0) {
                    ans += '0' + i;
                    break;
                }
            }
        } else {
            for (int i = 0; i < 10; i++) {
                if ((m + 3 * i) % 10 == 0) {
                    ans += '0' + i;
                    break;
                }
            }
        }
        cout << ans << "\n";
        next: continue;
    }
}