#include<bits/stdc++.h>
using namespace std;
char chy;
int main()
{
	int t,n;
	int ans[55]={0};
	scanf("%d%d",&t,&n);
	for(int i=1;i<=n;i++)
	{
		char b;
		cin>>b;
		if(b=='A') ans[i]=1000;
		if(b=='B') ans[i]=100;
		if(b=='C') ans[i]=10;
		if(b=='D') ans[i]=1;
	}
	for(int i=1;i<=t;i++)
	{
		int idj=1,ty=0,id=0;
		for(int i=1;i<=16;i++)
		{
		    cin>>chy;
		    if(chy-'0'==1) id+=pow(2,16-i);
	    }
		double grade=0;
		if(id<1||id>10000) idj=0;
		int a;
		scanf("%d",&a);
		if((chy=='0'&&a==10)||(chy=='1'&&a==1)) ty=1;
		for(int j=1;j<=n;j++)
		{
			int you;
			scanf("%d",&you);
			if(you==ans[j]) grade+=1;
		}
		grade=100.000/n*grade;
		if(idj==0) printf("Wrong ID\n\n");
		else{
			printf("ID:%d\n",id);
			if(ty==1) printf("Type Correct\n");
			else printf("Type Incorrect\n");
			printf("%.1lf\n\n",grade);
		}
	}
	return 0;
}