#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
char s[105];
int g[105][105],rd[105];
int pos[105];
int p[105];
bool bi(int x,int y)
{
	return rd[x]<rd[y];
}
int fj[105],cnt;
bool vis[105];
int main()
{
	int t,n,x;
	t=read();
	for(int greg=1;greg<=t;greg++)
	{
		n=read();
		x=read()+1;
		for(int i=1;i<=n;i++)
		{
			scanf("%s",s+1);
			rd[i]=0;
			for(int j=1;j<=n;j++)
			{
				if(j==i)continue;
				if(s[j]=='Y')
				{
					g[j][i]=1;
				}
				else
				{
					g[j][i]=0;
					rd[i]++;
				}
			}
		}
		for(int i=1;i<=n;i++)pos[i]=i;
		sort(pos+1,pos+n+1,bi);
		cnt=0;
		int sth=0;
		for(int i=1;i<=n;i++)
		{
			sth+=rd[pos[i]];
			//printf("%d\n",sth);
			if(sth==i*(i-1)/2)fj[++cnt]=i;
		}
		bool flag=false;
		for(int i=1;i<=fj[1];i++)if(pos[i]==x)flag=true;
		if(flag==false)
		{
			printf("Case #%d: IMPOSSIBLE\n",greg);
			continue;
		}
		for(int i=1;i<=n;i++)vis[i]=false;
		int pre=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(vis[j])continue;
				if(pre==x)
				{
					if(g[pre][j])continue;
					vis[j]=true;
					p[i]=j;
					break;
				}
				int now=0;
				if(pre==0||g[pre][j])now=j;
				else now=pre;
				for(int k=1;k<=n;k++)if(g[j][k]==0)rd[k]--;
				int ttt=0;
				for(int k=1;k<=n;k++)
				{
					if(k!=j&&vis[k]==false)pos[++ttt]=k;
				}
				sort(pos+1,pos+ttt+1,bi);
				int sth=0,las=0;
				bool flag=true;
				for(int k=1;k<=ttt;k++)
				{
					if(pos[k]==x)break;
					sth+=rd[pos[k]];
					if(sth==k*(k-1)/2)
					{
						for(int l=las+1;l<=k;l++)
						{
							if(g[now][pos[l]])
							{
								flag=false;
								break;
							}
						}
						las=k;
					}
				}
				if(flag==true)
				{
					vis[j]=true;
					p[i]=j;
					pre=now;
					break;
				}
				for(int k=1;k<=n;k++)if(g[j][k]==0)rd[k]++;
			}
		}
		printf("Case #%d: ",greg);
		for(int i=1;i<=n;i++)printf("%d ",p[i]-1);
		printf("\n");
	}
	return 0;
}