#include <bits/stdc++.h>
using namespace std;
#define ll long long
char s[1005][1005];
int main(){
	int T;scanf("%d",&T);
	while(T--){
		int n,m;scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++) scanf("%s",s[i]+1);
		if(m&1){
			puts("YES");
			for(int i=1;i<=m;i+=2){
				printf("1 2 ");
			}puts("");continue;
		}if(n==2){
			if(s[1][2]==s[2][1]){
				puts("YES");
				for(int i=1;i<=m+1;i++) printf("%d ",i%2+1);
				puts("");
			}else puts("NO");
		}else{
			puts("YES");int f;
			if(s[1][2]==s[2][3]) f=1;
			else if(s[3][1]==s[1][2]) f=0;
			else f=2;
			for(int i=0;i<=m;i++) printf("%d ",(f+i+m)%3+1);
			puts("");
		}
	}return 0;
}
