B. An easy problem
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 39 Accepted Submission(s) : 18
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
萌老师给Anonymous布置了数据结构课设作业――计算机博弈，Anonymous十分苦恼，于是她在纸上画棋盘来找灵感。这时她发现有一只蚂蚁落入了其中一个棋格里，现有一行只包括（U、D、L、R）四种字符的命令，U为上、D为下、L为左、R为右，现在Anonymous想知道这个命令中有多少子串（包括自身）能使蚂蚁回到原点。
Input
第一行输入一个整数T，表示测试实例的数量；
对于每个实例，输入一个整数n(1<=n<=200)，表示命令的长度，再输入一行长度为n仅包含（U、D、L、R）的字符串。
对于每个实例，输入一个整数n(1<=n<=200)，表示命令的长度，再输入一行长度为n仅包含（U、D、L、R）的字符串。
Output
对于每个实例，输出一个整数，表示满足要求的子串的数量。
Sample Input
1 6 URLLDR
Sample Output
2