10016_贪食蛇

有一条奇怪的贪食蛇，它的长和宽都为1（即只占一个格的位置），而且它吃了东西后体积不变（即始终占一个格的位置）。

现在它在一个n行m列的格子棋盘上，棋盘的每个格子上有d_n粒豆子。贪食蛇听从玩家的指令移动，每到达一个格子，就能吃掉该格子上的所有豆子，玩家的指令只有四种，N，S，W，E,分别代表贪食蛇向上、下、左、右移动一格。

贪食蛇的初始位置在左上角。

第一行有一个数t，表示有t组测试数据，（1 ≤ t ≤ 10 ）。

每组数据的第一行有三个数n（行数）、m（列数）、q（指令数）

（ 1 ≤ n ≤ 10，1 ≤ m ≤ 10，1 ≤ q ≤ 10 ）。

然后是一个n行m列格子图，每个格子上的数字d_n代表上面的豆子数（数字之间有一个空格隔开）（ 0 ≤ d_n ≤ 10 ）。

接下来q行，每行一个字符代表指令（为N、S、W、E其中之一）。

注：测试数据保证指令不会让贪吃蛇走出棋盘。

每个测试用例后面都有一个空行。

对应每组测试数据输出一行，包含一个数，表示贪吃蛇所食豆子的总数。

2
3 4 4
2 0 5 6
0 4 7 1
3 4 1 10
E
S
E
N

3 2 3
2 3
1 9
0 6
E
W
S

18
6

第一个样例解析（x表示贪食蛇所在，ans表示累计所食的豆子数）：

原图 ans=0    初始位置 ans=2   指令E ans=2+0

2 0 5 6       x 0 5 6         0 x 5 6

0 4 7 1       0 4 7 1         0 4 7 1

3 4 1 10      3 4 1 10        3 4 1 10

指令S ans=2+0+4   指令E ans=2+0+4+7   指令N ans=2+0+4+7+5

0 0 5 6           0 0 5 6            0 0 x 6

0 x 7 1           0 0 x 1            0 0 0 1

3 4 1 10          3 4 1 10           3 4 1 10

最终结果ans=2+0+4+7+5=18。