#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
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);
        }
        int f=0;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                if(i!=j&&s[i][j]==s[j][i])
                {
                    f=1;
                    puts("YES");
                    for(int z=1; z<=m+1; z++)
                    {
                        if(z%2)
                        {
                            printf("%d ", i);
                        }
                        else printf("%d ",j);
                    }
                    puts("");
                    break;
                }
            }
            if(f) break;
        }
        if(f) continue;
        if(m%2)
        {
            puts("YES");
            for(int i=1; i<=m+1; i++)
            {
                if(i%2) printf("1 ");
                else
                {
                    printf("2 ");
                }
            }
            puts("");
            f=1;
            continue;
        }
        if(f) continue;
        for(int i=1; i<=n; i++)
        {
            int p1=0, p2=0;
            for(int j=1; j<=n; j++)
            {
                if(s[i][j]=='a'&&s[j][i]=='b')
                {
                    p1=j;
                }
                if(s[i][j]=='b'&&s[j][i]=='a')
                {
                    p2=j;
                }
            }
            if(p1!=0&&p2!=0)
            {
                puts("YES");
                f=1;
                if(m%4==2)
                {
                    for(int z=1; z<=m+1; z++)
                    {
                        if(z%4==1) printf("%d ", p1);
                        else if(z%4==2) printf("%d ", i);
                        else if(z%4==3) printf("%d ", p2);
                        else printf("%d ", i);

                    }
                    puts("");
                }
                else
                {
                    for(int z=1; z<=m+1; z++)
                    {
                        if(z%4==1) printf("%d ", i);
                        else if(z%4==2) printf("%d ", p1);
                        else if(z%4==3) printf("%d ", i);
                        else
                        {
                            printf("%d ", p2);
                        }
                    }
                    puts("");
                }
                break;
            }
        }
        if(f==0)
        {
            puts("NO");
        }
    }
}
