#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
typedef pair<int, int> PII;
const int N = 1e3 + 10;

char s[N][N];

void solve() {
    int n, m;
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i++) {
        scanf("%s", s[i] + 1);
    }
    for(int i = 1; i <= n; i++) {
        for(int j = i + 1; j <= n; j++) {
            if(s[i][j] == s[j][i]) {
                puts("YES");
                for(int k = 1; k <= m + 1; k++) {
                    if(k & 1) printf("%d ", i);
                    else printf("%d ", j);
                }
                puts("");
                return;
            }
        }
    }
    if(m & 1) {
        puts("YES");
        for(int i = 1; i <= m + 1; i++) {
            if(i & 1) printf("1 ");
            else printf("2 ");
        }
        puts("");
        return;
    }
    else {
    	if(n == 2) {
    		puts("NO");
    		return;
    	}
        puts("YES");
        int x = 0, y = 0, z = 0;
        for(int i = 1; i <= n; i++) {
        	x = y = z = 0;
        	for(int j = 1; j <= n; j++) {
        		if(i == j) continue;
        		if(s[i][j] == 'a') x = j;
        		else y = j;
        		if(x && y) break;
        	}
        	if(x && y) {
        		z = i;
        		break;
        	}
        }
        m /= 2;
        if(m & 1) {
        	for(int i = 1; i <= m; i++) {
        		if(i & 1) printf("%d ", y);
        		else printf("%d ", z);
        	}
        	printf("%d ", z);
        	for(int i = 1; i <= m; i++) {
        		if(i & 1) printf("%d ", x);
        		else printf("%d ", z);
        	}
        	puts("");
        }
        else {
        	for(int i = 1; i <= m; i++) {
        		if(i & 1) printf("%d ", z);
        		else printf("%d ", x);
        	}
        	printf("%d ", z);
        	for(int i = 1; i <= m; i++) {
        		if(i & 1) printf("%d ", y);
        		else printf("%d ", z);
        	}
        	puts("");
        }
    }
}

int main() {
   // freopen("in.txt", "r", stdin);
    int t; cin >> t; while(t--)
    solve();
    return 0;
}

			   								 							 	 	 	 		