#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
using namespace std;
//英语 抄博友程序 模拟 巧妙
int da[1010][1010];
int dx[4]={-1,1,0,0};//抄博友程序
int dy[4]={0,0,-1,1};
string nam[4]={"dolu","nahoru","doprava", "doleva" };//抄博友程序
int main()
{
int T;
cin>>T;
int tag=0;
while(T--)
{
tag++;
int n,m;
cin>>n>>m;
int oi,oj;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>da[i][j];
if(da[i][j]==0)
{
oi=i;
oj=j;
}
}
}
//cout<<"ns "<<oi<<" "<<oj<<endl;
cout<<"Skladacka cislo "<<tag<<":"<<endl;
while(1)
{
//cout<<"hello"<<endl;
int x;
cin>>x;
//cout<<x<<endl;
if(x==0)
{
break;
}
int flag=0;
for(int i=0;i<4;i++)
{
//cout<<i<<endl;
int tx=oi+dx[i];
int ty=oj+dy[i];
//cout<<"hi "<<tx<<" "<<ty<<endl;
if(tx>=0 &&tx<n && ty>=0 && ty<m)
{
if(da[tx][ty]==x)
{
swap(da[oi][oj],da[tx][ty]);
oi=tx;//巧妙
oj=ty;
flag=1;
//cout<<dx[i]<<" "<<dy[i]<<endl;
cout<<"Kamen "<<x<<" presunut "<<nam[i]<<"."<<endl;
//for(int i=0;i<n;i++)
//{
// for(int j=0;j<m;j++)
// {
// cout<<da[i][j]<<" ";
// }
// cout<<endl;
//}
//cout<<endl;
break;
}
}
}
if(flag==0)
{
cout<<"Neplatny tah kamenem "<<x<<"."<<endl;
//break;
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cout<<da[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
}
return 0;
}