Problem D

作为一个每天沉迷于自拍的伪帅哥（简称：伪哥），事后的图像处理自然是必不可少的功课，比如，有些照片角度不对，就需要做一些旋转处理。

为了使问题简化，现在假设有一张只包含01像素点的图片需要顺时针旋转，旋转的角度可以是以下四种之一：0度，90度，180度和270度。

请根据要求输出旋转后的图片。

输入的第一行是测试数据的组数T(T<=50)。

对于每组测试数据：
第一行是两个整数N和M(1<= N,M<= 50)，表示图片的高度和宽度。
接下来N行，每行是一个长度为M的01串，表示图片的像素点。

最后一行是一个整数 angle，表示旋转的角度。

对于每组测试数据，请输出旋转后得到的图片。

注意：不要输出多余的空格或空行。

2
2 3
111
000
90
3 3
111
101
111
180

01
01
01
111
101
111

校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛