#include <bits/stdc++.h>
#define ll long long
using namespace std ;
ll t , n , m , i , j , maxx , a[2000005] , dp[2000005] , dir[][4] = {{1,0,-1,0},{0,1,0,-1}} ;
vector<ll> ans , tt ;
inline ll dfs(ll x , ll y){
	if(dp[x*n+y]){
		return dp[x*n+y] ;
	}
	dp[x*n+y] = 1 ;
	for(ll i=0;i<4;i++){
		ll tx = x+dir[0][i] , ty = y+dir[1][i] ;
		if(tx>=1 && tx<=n && ty>=1 && ty<=m && a[x*n+y]<a[tx*n+ty]){
			dp[x*n+y] = max(dp[x*n+y],dfs(tx,ty)+1) ;
			maxx = max(maxx,dp[x*n+y]) ;
		}
	}
	return dp[x*n+y] ;
}
inline void dfs2(ll x , ll y , ll step , vector<ll> &v){
	if(step==maxx){
		if(!ans.size()){
			ans = v ;
		}else {
			for(ll i=0;i<(ll)v.size();i++){
				if(ans[i]<v[i]){
					return ;
				}
				if(ans[i]>v[i]){
					ans = v ;
					return ;
				}
			}
		}
		return ;
	}
	for(ll i=0;i<4;i++){
		ll tx = x+dir[0][i] , ty = y+dir[1][i] ;
		if(tx>=1 && tx<=n && ty>=1 && ty<=m && dp[x*n+y]==dp[tx*n+ty]+1){
			v.push_back(a[tx*n+ty]) ;
			dfs2(tx,ty,step+1,v) ;
			v.pop_back() ;
		}
	}
}
int main(){
	ios::sync_with_stdio(false) ;
	cin.tie(0) ;
	cout.tie(0) ;
	cin >> t ;
	while(t--){
		memset(dp,0,sizeof(dp)) ;
		maxx = -1 ;
		ans.clear() ;
		cin >> n >> m ;
		for(i=1;i<=n;i++){
			for(j=1;j<=m;j++){
				cin >> a[i*n+j] ;
			}
		}
		for(i=1;i<=n;i++){
			for(j=1;j<=m;j++){
				maxx = max(maxx,dfs(i,j)) ;
			}
		}
		for(i=1;i<=n;i++){
			for(j=1;j<=m;j++){
				if(dp[i*n+j]==maxx){
					tt.clear() ;
					tt.push_back(a[i*n+j]) ;
					dfs2(i,j,1,tt) ;
				}
			}
		}
		cout << maxx << '\n' ;
		for(auto &&k : ans){
			cout << k << " " ;
		}
		cout << '\n' ;
	}
	return 0 ;
}