POJ 2498

#include<iostream>
using namespace std;
#include<string>
#include<stdio.h>
int main()
{
    //freopen("1.txt","r",stdin);
    int i;
    int num;
    int a[3] = {9 ,3 ,7};
    string s ;
    cin>>num;
    int k=0;
    while(num--){
    k++;
    cin>>s;
    int len;
    int mark;
    len = s.length();
    int sum = 0;
    for(i = 0; i <len ; i++)
        if(s[len - 1 - i] != '?')
            sum += a[(i)%3]*(s[len-1-i] - '0');
        else
            mark = len - 1 - i;
    i = 0;
    //cout<<mark<<endl;
    while(sum++%10 != 0 || i%a[(len-1-mark)%3]!= 0)
    {
        i++;
    };
    
    cout<<"Scenario #"<<k<<":"<<endl;
    //i+=20;
    //cout<<i<<endl;
//    cout<<mark<<endl;
    for(int j = 0; j < len;j ++)
    {
    
        if(j != mark)
            cout<<s[j];
        else
            cout<<i/a[(len-1-mark)%3];
    }
    cout<<endl<<endl;
//    cout<<a[(len-1-mark)%3]<<"00000000000"<<endl;
    //cout<<i/a[i%3]<<endl;
    }

}