#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
#define FF first
#define SS second
#define PB push_back
#define MP make_pair
bool solve() {
	string s;
	cin>>s;
	vector<int> h, v;
	for (int i=0; i<s.size(); i++) {
		if (s[i]=='-') {
			h.PB(i);
		} else {
			v.PB(s[i]=='X' ? 10 : s[i]-'0');
		}
		if (s[i]=='X' && i+1 < s.size()) return false;
	}
	if (h.size() > 3) return false;
	if (h.size()==3 && h[2] != s.size()-2) return false;
	for (int i=1; i<h.size(); i++) {
		if (h[i-1] + 1 == h[i]) return false;
	}
	if (v.size() != 10) return false;
	int sum = 0;
	for (int i=0; i<10; i++) {
		sum += (10-i) * v[i];
	}
	if (sum%11 != 0) return false;
	sum = 9 + 7 * 3 + 8;
	for (int i=0; i<9; i++) {
		sum += (3 - (i%2)*2) * v[i];
	}
	int cs = 10 - sum % 10;
	string t = "978-";
	t = t + s;
	t[t.size()-1] = '0' + cs;
	cout<<t<<endl;
	return true;
}

int main() {
	int Tn;
	cin>>Tn;
	while (Tn--) {
		if (!solve()) {
			puts("invalid");
		}
	}
	return 0;
}