#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

bool ok(string s)
{
	int cnt = 0;
	if (s[0] == '-' || s.back() == '-')
		return false;
	FOR (i, 0, SZ(s))
	{
		if (s[i] == '-')
			cnt++;
		if (i && s[i] == s[i - 1] && s[i] == '-')
			return false;
		if (i < SZ(s) - 1 && s[i] == 'X')
			return false;
			
	}
	if (cnt > 3 || (cnt == 3 && s[SZ(s) - 2] != '-'))
		return false;
	return true;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int t;
	cin >> t;
	while (t--)
	{
		string s;
		cin >> s;
		if (!ok(s))
		{
			cout << "invalid\n";
			continue;
		}
		int sm = 0;
		int c = 10;
		FOR (i, 0, SZ(s))
		{
			if (s[i] == '-') continue;
			int d = s[i] - '0';
			if (s[i] == 'X')
				d = 10;
			sm += c * d;
			c--;
		}
		if (c != 0 || sm % 11 != 0)
		{
			cout << "invalid\n";
			continue;			
		}
		string ans = "978-";
		s.pop_back();
		ans += s;
		int sum = 0;
		int cnt = 0;
		FOR (i, 0, SZ(ans))
		{
			if (ans[i] == '-') continue;
			sum += (ans[i] - '0') * (cnt & 1 ? 3 : 1);
			cnt ^= 1;
		}		
		sum %= 10;
		int x = (10 - sum) % 10;
		ans += x + '0';
		cout << ans << '\n';
	}
	
	return 0;
}