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

struct P{
	int x;
	int y;
	int s;
	string an;
};
string str(int x){
	string ans = "";
	while(x){
		ans=char(x%10+'0')+ans;
		x/=10;
	}
	return ans;
}
bool check(string a,string b,int s){
	int sz1=0,sz2=0;
	int x=0,y=0;
	int cnt = 0;
	while(cnt<s){
		while(a[x]!=' ')	x++,(sz1=a[x]-'0')+sz1*10;
		while(a[y]!=' ')	y++,(sz2=b[y]-'0')+sz2*10;
		x++,y++;
		if(sz1>sz2)	return false;
		if(sz1<sz2)	return true;
		sz1=0,sz2=0;
		cnt++;
	}
	return false;
}

int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int v[2005][2005];
int a[2005][2005];
int n,m; 
int tx,ty;
ll cnt=1;
string ans="0";
void BFS(int x,int y){
	queue<P> Q;
	Q.push({x,y,1,"0"});
	while(Q.size()){
		P f = Q.front();
		P q;
		Q.pop();
		int flag = 0;
		for(int i = 0;i < 4;i++){
			q.x = f.x+d[i][1];
			q.y = f.y+d[i][0];
			q.an = f.an;
			if(q.x>=1&&q.x<=n&&q.y>=1&&q.y<=m&&a[q.x][q.y]>a[f.x][f.y]){
				q.an=f.an+' '+str(a[q.x][q.y]);
				flag=1;
				Q.push({q.x,q.y,f.x+1,q.an});
			}
		}
		if(!flag){
			if(f.s>cnt||f.s==cnt&&check(q.an,ans,cnt)){
				cnt=f.s;
				ans=q.an;
			}
//			else if(f.s==cnt&&check(q.an,ans,cnt)){
//				cnt=f.s;
//				ans=q.an;
//			}
		}
	}
	return;
}
int main(){
	int t; cin >> t;
	while(t--){
		cnt=0,ans="0";
		cin >> n >> m;
		for(int i = 1;i <= n;i++){
			for(int j = 1;j <= m;j++){
				cin >> a[i][j];
				if(a[i][j]==0)	tx=i,ty=j;
			}
		}
		BFS(tx,ty);
		cout << cnt << endl << ans << endl;
	}
	return 0;
}