#include <bits/stdc++.h>
using namespace std;
int a[1000][1000];
struct node{
	int x,y;
	int ans[1000]={};
	int dep;
}q[10000];
int zx[4]={0,1,-1,0};
int zy[4]={1,0,0,-1};
bool Hash[1000][1000];
node find(int n,int m){
	node ans;
	for(int i=1;i<=n;i++)
		for(int j=1;i<=m;j++)
			if(a[i][j]==0){
				ans.x=i;
				ans.y=j;
				return ans;
			}
}
int main(){
    int t;
    cin>>t;
    while(t--){
    	int n,m;
    	cin>>n>>m;
    	memset(a,sizeof(a),-1);
    	memset(Hash,sizeof(Hash),false);
    	for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				cin>>a[i][j];
		int t=1,w=1;
		node n0;
		n0=find(n,m);
		n0.dep=1;
		q[t]=n0;
		while(t<=w){
			n0=q[t];
			for(int i=0;i<4;i++){
				int nx=n0.x+zx[i],ny=n0.y+zy[i];
				if(nx<1||ny<1||nx>n||ny>m) continue;
				if(Hash[nx][ny]) continue;
				if(n0.ans[n0.dep]<a[nx][ny]) continue;
				Hash[nx][ny]=true;
				node n1;
				n1.x=nx,n1.y=ny,memcpy(n1.ans,n0.ans,sizeof(n0.ans)),n1.dep=n0.dep+1,n1.ans[n1.dep]=a[nx][ny];
				q[++w]=n1;
				if(q[w].ans[q[w].dep]=n*m-1){
					cout<<q[w].dep;
					for(int j=1;j<=q[w].dep;j++)
						cout<<q[w].ans[j]<<' ';
					cout<<endl;
					goto TURN;
				}
			}
			t++;
		}
		TURN:;
	}
	return 0;
}