#include<iostream>

 using namespace std;

 #include<string>

 #include<stdio.h>

 int main()

 {

     //freopen("1.txt","r",stdin);

     int i;

     int num;

     int a[] = { , ,};

     string s ;

     cin>>num;

     int k=;

     while(num--){

     k++;

     cin>>s;

     int len;

     int mark;

     len = s.length();

     int sum = ;

     for(i = ; i <len ; i++)

         if(s[len -  - i] != '?')

             sum += a[(i)%]*(s[len--i] - '');

         else

             mark = len -  - i;

     i = ;

     //cout<<mark<<endl;

     while(sum++% !=  || i%a[(len--mark)%]!= )

     {

         i++;

     };

     cout<<"Scenario #"<<k<<":"<<endl;

     //i+=20;

     //cout<<i<<endl;

 //    cout<<mark<<endl;

     for(int j = ; j < len;j ++)

     {

         if(j != mark)

             cout<<s[j];

         else

             cout<<i/a[(len--mark)%];

     }

     cout<<endl<<endl;

 //    cout<<a[(len-1-mark)%3]<<"00000000000"<<endl;

     //cout<<i/a[i%3]<<endl;

     }

 }