#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;
}
vector<int>v[105];
int g[105][105];
int cd[105];
int col[105];
int dfn[105],low[105],cnt;
int sta[105],ttop;
bool vis[105];
char s[105];
int csl;
void tarjan(int x)
{
	dfn[x]=low[x]=++cnt;
	vis[x]=true;
	sta[++ttop]=x;
	for(int i=0;i<v[x].size();i++)
	{
		if(dfn[v[x][i]]==0)
		{
			tarjan(v[x][i]);
			low[x]=min(low[x],low[v[x][i]]);
		}
		else if(vis[v[x][i]]==true)low[x]=min(low[x],dfn[v[x][i]]);
	}
	if(dfn[x]==low[x])
	{
		++csl;
		while(1)
		{
			col[sta[ttop]]=csl;
			vis[sta[ttop]]=false;
			if(sta[ttop]==x)
			{
				ttop--;
				break;
			}
			ttop--;
		}
	}
}
int nex[305];
int xl[305],tmp;
int p[305],ttt;
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++)v[i].clear();
		for(int i=1;i<=n;i++)
		{
			scanf("%s",s+1);
			for(int j=1;j<=n;j++)
			{
				if(s[j]=='Y')
				{
					g[j][i]=1;
					v[j].push_back(i);
				}
				else if(s[j]=='N')
				{
					g[j][i]=0;
				}
			}
		}
		for(int j=1;j<=n;j++)
		{
			dfn[j]=low[j]=col[j]=cd[j]=nex[j]=0; 
			vis[j]=false;
		}
		cnt=0;
		ttop=0;
		csl=0;
		tmp=ttt=0;
		for(int j=1;j<=n;j++)
		{
			if(dfn[j]==0)tarjan(j);
		} 
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(i==j)continue;
				if(g[i][j]==1&&col[i]!=col[j])
				{
					cd[col[i]]++;
				}
			}
		}
		//printf("%d %d\n",col[1],col[2]);
		if(cd[col[x]]!=0)
		{
			printf("Case #%d: IMPOSSIBLE\n",greg);
			continue;
		}
		tmp=0;
		int s=0,t=0;
		for(int i=1;i<=n;i++)
		{
			if(cd[col[i]]!=0)continue;
			//printf("!!!%d %d %d\n",i,s,t);
			if(s==0)
			{
				s=t=i;
				continue;
			}
			if(g[i][s])
			{
				nex[i]=s;
				s=i;
				continue; 
			}
			if(g[t][i])
			{
				nex[t]=i;
				t=i;
				continue;
			}
			for(int j=s;j!=t;j=nex[j])
			{
				if(g[j][i]&&g[i][nex[j]])
				{
					int k=nex[j];
					nex[j]=i;
					nex[i]=k;
					break;
				}
			}
			//printf("%d %d %d\n",s,nex[s],nex[nex[nex[s]]]);
		}
		if(s==t)
		{
			printf("Case #%d: ",greg);
			for(int i=1;i<=n;i++)if(i!=x)printf("%d ",i-1);
			printf("%d\n",x-1);
			continue;
		}
		//printf("???%d %d\n",s,t);
		t=0;
		for(int i=nex[s];i;i=nex[i])
		{
			//printf("orz%d\n",i);
			if(t!=0)
			{
				if(g[i][s])t=i;
				else
				{
					for(int j=s;j!=t;j=nex[j])
					{
						if(g[i][nex[j]])
						{
							int k=nex[j];
							nex[j]=nex[t];
							nex[t]=s;
							s=k;
							t=i;
							break;
						}
					}
				}
			}
			else if(g[i][s])t=i;
		}
		//printf("%d %d\n",s,t);
		for(int j=s;j!=t;j=nex[j])xl[++tmp]=j;
		xl[++tmp]=t;
		int pos=0;
		for(int i=1;i<=tmp;i++)if(xl[i]==x)
		{
			pos=i;
			break;
		}
		for(int i=1;i<=n;i++)
		{
			if(cd[col[i]]!=0)
			{
				p[++ttt]=i;
			}
		}
		for(int i=pos+1;i<=tmp;i++)p[++ttt]=xl[i];
		for(int i=1;i<=pos;i++)p[++ttt]=xl[i];
		printf("Case #%d: ",greg);
		for(int i=1;i<=ttt;i++)printf("%d ",p[i]-1);
		printf("\n"); 
	}
	return 0;
}