{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n一个魔法方块是个3*3的矩阵，其中每个格子内填了1~9之间的某个数字。每个数字只会出现一次。 显然，魔法方块中包含了4个2*2的子矩阵，标记为1到4，标记方式如下图。 这些2*2的小矩阵是可以旋转的。我们用矩阵编号加上一个大写字母表示一个旋转命令 。顺时针旋转用C表示，逆时针旋转用R表示。 \u003cbr\u003e \n \u003cbr\u003e \n \u003ccenter\u003e \n \u003cimg style\u003d\"max-width:100%;\" SRC\u003d\"CDN_BASE_URL/1eb69ef00e3cd7ccd4a5928f67d677a4?v\u003d1534324685\"\u003e \n \u003c/center\u003e \n \u003cbr\u003e \n \u003cbr\u003e现在，给定魔法方块的初始状态和一系列的旋转命令，求执行完旋转命令后的最终状态。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行是一个整数T(1≤T≤100)，代表数据组数\n\u003cbr\u003e \n\u003cbr\u003e每组数据的第一行为一个整数n(1≤n≤100)，表示旋转的次数。接下来三行是个3*3的魔法方块。此后n行为旋转命令序列。 \n\u003cbr\u003e \n\u003cbr\u003e输入数据保证合法。"}},{"title":"Output","value":{"format":"HTML","content":"对于每组数据，打印魔法方块的最终状态。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1\n2\n123\n456\n789\n1C\n4R\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e413\n569\n728\u003c/pre\u003e"}}]}