#include<iostream>
using namespace std;
int main(void)
{
	int n,i;
	char num[8];
	int sum;
	int j,p,l;
	const int map[]={9,3,7};
	const int Map[3][9]={
		{9,8,7,6,5,4,3,2,1},
		{7,4,1,8,5,2,9,6,3},
		{3,6,9,2,5,8,1,4,7}
	};
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>num;
		l=strlen(num);
		sum=0;
		for(j=0;j<l;j++)
			if(num[j]=='?')
				p=j;
			else
				sum=(sum+(num[j]-'0')*map[(l-j-1)%3])%10;
		num[p]=Map[(l-p-1)%3][9-sum]+'0';
		cout<<"Scenario #"<<i<<":"<<endl;
		cout<<num<<endl;
		cout<<endl;
	}
	return 0;
}