#include <bits/stdc++.h>
using namespace std;
int a[55][55];
int b[55][55];
int n,m;
void rotate() {
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			b[j][n-1-i]=a[i][j];
		}
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			a[i][j]=b[i][j];
		}
		a[i][n]='\0';
	}
	swap(n,m); 
}

int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d %d",&n,&m);
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				scanf("%1d",&a[i][j]);
		int angle;
		scanf("%d",&angle);
        angle=angle/90;
        while(angle--){
        	rotate();
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++)
				printf("%d",a[i][j]);
		printf("\n");		
	}}
}