#include<bits/stdc++.h>
using namespace std;
bool gr[104][104];
bool del[104],vis[104];
int n,c,ans[104];
void dfs(int x,int d){
	vis[x]=1;
	if(x!=d)for(int i=0;i<n;i++)
		if(!vis[i]&&!del[i]&&gr[x][i])
			dfs(i,d);
}
bool check(int d){
	memset(vis,0,sizeof(vis));
	dfs(c,d);
	for(int i=0;i<n;i++)if(!del[i]&&!vis[i]&&!gr[d][i])return 0;
	return 1;
}
void sol(){
	memset(gr,0,sizeof(gr));
	scanf("%d%d",&n,&c);
	for(int i=0;i<n;i++){
		char buf[104];scanf("%s",buf);
		for(int j=0;j<n;j++)gr[i][j]=buf[j]=='Y';
	}
	memset(del,0,sizeof(del));
	if(!check(n)){puts("IMPOSSIBLE");return;}
	for(int i=0,pr;i<n;i++){
		for(int j=0;j<n;j++)if(!del[j]){
			if(j==c&&i&&!gr[j][pr])continue;
			del[j]=1;int npr=(!i||gr[j][pr]?j:pr);del[npr]=0;
			if(!check(npr)){del[npr]=1,del[j]=0;continue;}
			del[npr]=1,pr=npr,ans[i]=j;break;
		}
		if(ans[i]==c){
			for(int j=0,k=i;j<n;j++)if(!del[j])ans[++k]=j;
			sort(ans+i+1,ans+n);break;
		}
	}
	for(int i=0;i<n;i++)printf("%d ",ans[i]);puts("");
}
int main(){
	int tc;scanf("%d",&tc);
	for(int tt=1;tt<=tc;tt++)
		printf("Case #%d: ",tt),sol();
}