#include<bits/stdc++.h>
using namespace std;
int n,m,ansx,ansy;
int vis[400500],a[400500];
stack<int> ans;
int move_[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
struct node
{
	int x,y;
}fa[200500];
pair<int,node> t;
vector<pair<int,node>> first_q;
queue<pair<int,node>> q;
int two_to_one(int a,int b)
{
	return (a-1)*m+b;
}
bool cmp(pair<int,node> A,pair<int,node> B)
{
	return a[two_to_one(A.second.x,A.second.y)]<a[two_to_one(B.second.x,B.second.y)];
}
void bfs()
{
	first_q.clear();
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			first_q.push_back(make_pair(1,(node){i,j}));
		}
	}
	sort(first_q.begin(),first_q.end(),cmp);
	for(pair<int,node> i:first_q)
	{
		q.push(i);
	}
	while(!q.empty())
	{
		t=q.front();
		q.pop();
		if(t.first>vis[two_to_one(ansx,ansy)])
		{
			ansx=t.second.x,ansy=t.second.y;
		}
		if(t.first==vis[two_to_one(ansx,ansy)])
		{
			if(a[two_to_one(t.second.x,t.second.y)]<a[two_to_one(ansx,ansy)])
			{
				ansx=t.second.x,ansy=t.second.y;
			}
		}
		for(int i=0;i<4;i++)
		{
			int tx=t.second.x+move_[i][0];
			int ty=t.second.y+move_[i][1];
			if(tx&&ty&&tx<=n&&ty<=m)
			{
				if(a[two_to_one(tx,ty)]>a[two_to_one(t.second.x,t.second.y)])
				{
					if(vis[two_to_one(tx,ty)]<t.first+1)
					{
						fa[two_to_one(tx,ty)]={t.second.x,t.second.y};
						vis[two_to_one(tx,ty)]=t.first+1;
						q.push(make_pair(t.first+1,(node){tx,ty}));
					}
					else if(vis[two_to_one(tx,ty)]==t.first+1&&a[two_to_one(fa[two_to_one(tx,ty)].x,fa[two_to_one(tx,ty)].y)]>a[two_to_one(t.second.x,t.second.y)])
					{
						fa[two_to_one(tx,ty)]={t.second.x,t.second.y};
					}
				}
			}
		}
	}
}
void work()
{
	ansx=1,ansy=0;
	scanf("%d%d",&n,&m);
	memset(a,-0x3f,sizeof a);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",a+two_to_one(i,j));
			vis[two_to_one(i,j)]=1;
			fa[two_to_one(i,j)]=node{i,j};
		}
	}
	bfs();
	printf("%d\n",vis[two_to_one(ansx,ansy)]);
	do
	{
		ans.push(a[two_to_one(ansx,ansy)]);
		int o=two_to_one(ansx,ansy);
		ansx=fa[o].x;
		ansy=fa[o].y;
	}while(fa[two_to_one(ansx,ansy)].x!=ansx||fa[two_to_one(ansx,ansy)].y!=ansy);
	ans.push(a[two_to_one(ansx,ansy)]);
	while(!ans.empty())
	{
		printf("%d ",ans.top());
		ans.pop();
	}
	printf("\n");
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		work();
	}
	return 0;
}