StuPId

/*背景
在DUT，梦幻科技大学，所有学生都有个人身份证，数字为六位或七位数。但他们不只是任何数字。只有具有零作为最后一位的校验和的那些可以是有效的ID。
问题
以下是如何计算id号的校验和。将数字从后到前（！）乘以重复因子9,3,7。然后只需添加产品即可。例：

身份证号码：1 3 9 0 2 7 2

因素：9 7 3 9 7 3 9

产品：9 21 27 0 14 21 18

校验和为9 + 21 + 27 + 0 + 14 + 21 + 18 = 110.最后一位为零，因此id有效。有时学生手写非常糟糕，教学助理很难识别身份证。在特殊情况下，您需要提供帮助，其中只有一位数字不可读。在这种情况下，可以计算丢失的数字（总是只有一个正确的数字，这要归功于9,3和7是10的相对素数）。请注意，学生总是开始集中，因此第一个数字始终是可读的（而不是零）。
输入

第一行包含方案的数量。每个方案都是一行，其中包含一个ID号，其中一个数字由一个问号替换，长度为六或七位。
产量

每个方案的输出都以包含“Scenario #i：”的行开头，其中i是从1开始的方案编号。然后打印包含正确ID号的单行。使用空行终止方案的输出。
样本输入

4
13？0272
3？5678
345？78
314？592
样本输出

场景＃1：
1390272

场景＃2：
335678

场景＃3：
345778

场景＃4：
3146592
暗示

建议使用大量输入和输出，scanf和printf。*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	char t;
	scanf("%c",&t);
	vector<char> ve;
	int key[7]={9,7,3,9,7,3,9};
	for(int i=0;i<n;i++){
		char a[7];
		memset(a,0,sizeof(a));
		int sum=0;
		int num=0;
		int flag=-1;
		for(int j=0;j<8;j++){
			char c;
			scanf("%c",&c);
			if(c=='?'){
				flag=j;
			}
			if(c=='\n'){
				break;
			}
			a[j]=c;
			num++;
		}
		if(num==6){
			for(int m=0;m<6;m++){
				if(a[m]!='?'){
					sum+=key[m+1]*(a[m]-'0');
				}
			}
		}
		else if(num==7){
			for(int m=0;m<7;m++){
				if(a[m]!='?'){
					sum+=key[m]*(a[m]-'0');
				}
			}
		}
		for(int f=0;f<10;f++){
			if(num==6){
				if((key[flag+1]*f+sum)%10==0){
					a[flag]=f+'0';
					break;
				}
			}
			else if(num==7){
				if((key[flag]*f+sum)%10==0){
					a[flag]=f+'0';
					break;
				}
			}
		}
		//printf("Scenario #%d:\n",i+1);
		/*for(int p=0;p<num;p++){
			printf("%c",a[p]);
		}
		cout<<a[0];
		printf("\n\n");*/
		for(int q=0;q<7;q++){
			ve.push_back(a[q]);
		}
			
	}
	for(int i=0;i<ve.size();i++){
		if(i%7==0){
			//printf("Scenario #%d:\n",i/7+1);
			cout<<"Scenario #"<<i/7+1<<":"<<endl;
		}
		if(ve[i]!=0){
		    printf("%c",ve[i]);
			//cout<<ve[i];

		}
		if(i%7==6){
			printf("\n\n");
		}
	}
	return 0;
		
}