#include <iostream>

int main() {
	int TC;
    
	std::cin>>TC;
	for(int j = 1; j <= TC; j++) {
        int n,k,x=0,y=0;
        long long int res=1;
        int a[300001];
        std::cin>>n>>k;
        
        a[0]=0;
        for(int i=1;i<=n;i++) a[i]=a[i-1]+i;
        for(int i=1;i<n;i++) a[n+i]=a[n+i-1]+n-i;
        
        for(int i=0;i<k;i++){
            char c;
            std::cin>>c;
            switch(c){
            case 'U':
                x--;
                break;
            case 'D':
                x++;
                break;
            case 'L':
                y--;
                break;
            case 'R':
                y++;
                break;
            }
            res+=a[x+y];
            if(x+y>=n) res-=(x+y-n+1);
            switch((x+y)%2){
            case 0:
                res+=(y+1);
                break;
            case 1:
                res+=(x+1);
                break;
            }
        }
        
        std::cout<<"Case #"<<j<<std::endl<<res<<std::endl;
	}
	return 0;
}