Jam走进了一个迷宫，他要想走出这个迷宫，必须找到一条路径，使得这条路径是回文的 当然他可不屑于去走出这个迷宫，聪明的他一定要找出有多少种方案走出这个迷宫 在一个$N*N$大小的迷宫，这个迷宫全由大写字母组成 他会从左上角走到右下角，然后把所有经过的字符连成一个串，当然只能往下和往右走，问有多少种方案可以走出来 当然答案会很大，所以答案和$5201314$取模输出
第一行$T(1 \leq T \leq 10)$，表示$T$组数据。 接下来$T$组数据： 每组数据第一行为$N(1 \leq N \leq 500)$表示矩阵的行和列 接下来$N$行$N$列$N*N$个字符
1 4 ABCD BEFE CDEB GCBA
12
有1种走法是"ABCDCBA" 有1种走法是"ABCGCBA" 有4种走法是"ABEDEBA" 有6种走法是"ABEFEBA" 所以共有12=6+4+1=1种走法可行