#include<bits/stdc++.h>
#define int long long
using namespace std;
void solve(){
	string s;
	cin>>s;
	int len=s.size();
	if(s[0]=='-'||s[len-1]=='-'){     //开头和结尾不能有'-' 
		cout<<"invalid"<<endl;
		return;
	}
	if(s.find("--")!=-1||s.find("---")!=-1){     //不能有连续的'-'
		cout<<"invalid"<<endl;
		return;
	}
	int cnt=0; //记录'-'数量 
	int sum=0;
	int j=0;
	for(int i=0;i<len-1;i++){
		if(s[i]=='-'){
			cnt++;
			continue;
		}
		j++;
		if(s[i]>='0'&&s[i]<='9'){
			sum+=(s[i]-'0')*(10-j+1);
		}
	}
	if(cnt>3){
		cout<<"invalid"<<endl;
		return;
	}
	if(cnt==3){
		if(s[len-2]!='-'){
			cout<<"invalid"<<endl;
		    return;
		}
	}
	/*if(j!=9){
		cout<<"invalid"<<endl;
		return;
	}*/
	if(s[len-1]=='X'){
		sum+=10;
	}
	if(s[len-1]>='0'&&s[len-1]<='9'){
		sum+=(s[len-1]-'0');
	}
	
	if(sum%11!=0){
		cout<<"invalid"<<endl;
		return;
    }
    
    s="978-"+s;
    int len2=s.size();
    int sum2=0;
    int k=0;
    for(int i=0;i<len2-1;i++){
    	if(s[i]=='-') continue;
    	k++;
    	if(k%2){
    		sum2+=(s[i]-'0');
		}
		else{
			sum2+=(s[i]-'0')*3;
		}
	}
	for(int i=0;i<=9;i++){
		if((sum2+i)%10==0){
			char o='0'+i;
			s[len2-1]=o;
			break;
		}
	}
	cout<<s<<endl;
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T=1;
	cin>>T;
	while(T--){
		solve();
	}
	return 0;
}