#include <iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main(){
int t,angle,n,m;
int b[100][100];
int c[100][100];
char a[100];
scanf("%d",&t);
while(t--){
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++){
scanf("%s",&a);
for(int j=0;j<m;j++)
{
b[i][j]=a[j]-'0'; //将a这个字符类型转化为int型
}
}
scanf("%d",&angle);
if(angle==0){
for(int i=0;i<n;i++){
for(int j=0;j<m;j++)
{
printf("%d",b[i][j]);
}
printf("\n");
}
}
if(angle==90) //变换前的行号和变换后的列号之和为n+1 ,变换前的列号就是变换后的行号
{
for(int i=0;i<n;i++){
for(int j=0;j<m;j++)
{
c[j][n-i-1]=b[i][j] ;
}
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++)
{
printf("%d",c[i][j]);
}
printf("\n");
}
}
}
return 0;
}