#include <bits/stdc++.h>
#define int long long
#define x first
#define y second
#define pb push_back
void debug() {std::cerr << "\n";}
template<class T, class... OtherArgs>
void debug(T &&var, OtherArgs &&... args) {
    std::cerr << std::forward<T>(var) << " ";
    debug(std::forward<OtherArgs>(args)...);
}
#define SZ(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
typedef long long LL;
typedef long double LD;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
const int N = 1010, M = 10000010;
const int P = 998244353;
LL powmod(LL a, LL b, LL p = P) {LL res = 1 % p; a %= p; assert(b >= 0); for(; b; b >>= 1) { if (b & 1) res = res * a % p; a = a * a % p; } return res; }

int n, m;

void solve() {
    string s;
    cin >> s;

    if (s[0] == '-' || s.back() == '-') {
        cout << "invalid\n";
        return;
    }
    int c = 0, cs = 0, d = 10;
    for (int i = 0; i < s.size(); i++) {
        c += s[i] == '-';
        if (i < s.size() - 1 && s[i] == s[i + 1] && s[i] == '-') {
            cout << "invalid\n";
            return;
        }
        if (isdigit(s[i]) || s[i] == 'X') {
            if (s[i] == 'X') {
                if (i == s.size() - 1) {
                    s[i] = '0' + 10;
                } else {
                    cout << "invalid\n";
                    return;
                }
            }
            cs += d * (s[i] - '0');
            d--;
        }
    }
    if (c > 3 || d != 0) {
        cout << "invalid\n";
        return;
    } else if (c == 3 && s[s.size() - 2] != '-') {
        cout << "invalid\n";
        return;
    } else if (cs % 11) {
        cout << "invalid\n";
        return;
    } else {
        s.pop_back();
        s = "978-" + s;
        cs = 0, d = 1;
        for (int i = 0; i < s.size(); i++) {
            if (isdigit(s[i])) {
                cs += d * (s[i] - '0');
                d = 4 - d;
            }
        }
        cs %= 10;
        s += char('0' + (10 - cs) % 10);
        cout << s << '\n';
    }
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << fixed << setprecision(20);
    int _ = 1;
    cin >> _;
    while (_--) solve();
}