#include<bits/stdc++.h>
using namespace std;
char a[1001];
long double ans=0;
long long k;
int ezs(long long dep){
	long long sum=0;
	long long w=dep,c=1;
	while(w!=0)
	{
		sum=sum+w%10*c;
		c=c*2;
		w=w/10;
	}
	return sum;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t,n;
	double df;
	cin>>t>>n;
	df=100*1.0/n;
	for(int i=1;i<=n;i++) cin>>a[i];
	while(t--){ 
		ans=0;
		string s1,s=" ";
		cin>>k;
		cin>>s1;
		for(int i=1;i<=n;i++){
			string p;
			cin>>p;
			int sumr=0,wz=0;
			int oo=p.size();
			for(int j=0;j<oo;j++){
				if(p[j]=='1'){
					sumr++;
					wz=j;
				} 
			} 
			char z=wz+'A';
			if(sumr==1) s=s+z;
			else s=s+" "; 
		}
		int y=ezs(k);
		if(y<=0||y>=10001){
			cout<<"Wrong ID"<<'\n'<<'\n';
			continue;
		}
		cout<<"ID: "<<ezs(k)<<'\n';
		int r=s1.find("1");
		if(r==k%10&&s1[abs(s1.size()-r-1)]=='0'){
			cout<<"Type Correct"<<'\n';
		}
		else{
			cout<<"Type Incorrect"<<'\n';
		}
		for(int i=1;i<=n;i++){
			if(s[i]==a[i]) ans+=df;
		}
		cout<<fixed<<setprecision(1)<<ans<<'\n'<<'\n';
	}
	return 0;
}