Description

我们来玩一个有趣的游戏，在一个二维的网格内创建一个星际世界。在最开始，每一个网格都被神族、虫族、人族三种生命形态中的一种所占据。每一天的白天, 相邻网格的不同生命形态间会发生战争，在每一场战争中，虫族总是能打败神族，神族总是能打败人族，人族总是能打败虫族。在当天晚上，胜利的一方会将它的领土扩张，覆盖掉失败者的领土。

你的任务是计算出经过n天后，各生命形态所占据的新版图。

Input Format

第一行包含数字t，代表共有t组测试数据。

每一组测试数据的第一行包含三个不大于100的整数，网格的行数r，网格的列数c，以及n。接下去的r行每行包含了c个字符，分别用R、S、P来代表虫族，神族和人族。

Output Format

针对给出的每组测试数据，在屏幕上输出经过n天的战争后，各生命形态所占据的新版图。并在每组数据间留一空行。

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

RRR
RRR
RRR

RRRS
RRSP
RSPR

Source