题目描述

CoCo开发了一种二维网格上的游戏。初始时，网格中每个格子可能被三种生物形态之一占领：石头、剪刀、布。每天白天，水平方向或垂直方向上相邻的不同生物形态之间发生战争。在战争中，石头总是能打败剪刀，剪刀总是能打败布，布总是能打败石头。每天晚上，胜利者占领失利者的领土。你的任务是输出n天后领土占领情况。

输入要求

第一行是一个整数t，表示要测试数据的数目。每个测试数据的第1行是3个整数（r,c和n），都不超过100。其中r和c代表网格的行和列，n代表天数。网格用r表示，每行有c个字符。网格中的字符为R、S和P，分别代表该位置为石头、剪刀和布。

输出要求

对每个测试数据，输出n天后的网格情形。每两组测试数据的输出之间要空一行。

输入样例

2
3 3 1
RRR
RSR
RRR
3 4 2
RSPR
SPRS
PRSP

输出样例

RRR
RRR
RRR

RRRS
RRSP
RSPR

提示

注意是白天发生所有的战争，并得出结果，晚上再进行领土的扩张。也就是说，在同一天里不能根据某些位置的战争结果继续战争。这条规则可以保证每天按任意的顺序发生战争，得到的结果是一样的。白天发生战争得到的结果，需要临时保存起来，晚上根据这个临时的结果进行领土扩张。

来源

NBU OJ