胡乱走的和尚

题目描述

从前有座山，山里有座庙，庙里有个不知姓名的老和尚和小和尚 ~~~o(∩_∩)o~~~
前两天，什么事情也没有发生呢~！0w0！~
这天，老和尚发现了一片错落有致的正方形区域上，如下图：

1  11 21 31 41 51 61 71 81 91
2  12 22 32 42 52 62 72 82 92
3  13 23 33 43 53 63 73 83 93
4  14 24 34 44 54 64 74 84 94
5  15 25 35 45 55 65 75 85 95
6  16 26 36 46 56 66 76 86 96
7  17 27 37 47 57 67 77 87 97
8  18 28 38 48 58 68 78 88 98
9  19 29 39 49 59 69 79 89 99
10 20 30 40 50 60 70 80 90 100

这居然还编号了！！！●▽●
方阵是从左上角的1按照图中顺序到右下角的n^2
于是老和尚让小和尚蒙着眼站在1处，然后给他一系列指令
分别是向上(U)（或者左(L)，下(D)，右(R)）走整数k个格子
执行完这一系列的走位之后呢，看看小和尚知不知道自己站在几号格子上 小和尚需求大家程序的帮助啊！！！
（老和尚很阴险，有可能让小和尚走出方阵外，这种时候输出"WanQuanGaoBuDong!"（不带引号）就好了

输入

第一行为组数T,T为整数且T<=10;
接下来T组，每组数据为m+1行，
第一行包含两个整数n,m，表示方阵边长n(1<=n<=10000)，指令数量m(1<=n<=10000)；
下面m行，每行一个字母x和一个整数k，字母x为上(U)、下(D)、右(R)、左(L)其中的一个，k(1<=k<=10000)为整数

输出

对于每组测试数据，输出一行，为最后所在位置的数字， 如果在过程中出界了，输出"WanQuanGaoBuDong!"（不带引号）

输入样例

2
10 2
R 5
D 5
10 1
U 1

输出样例

56
WanQuanGaoBuDong!