#include "bits/stdc++.h"
using namespace std;
const int Len = 2e5 + 5;
#define ll long long
int n,m;
char s[Len];
inline ll Iabs(ll x){if(x < 0) x = -x;return x;}
signed main()
{
	int T;scanf("%d",&T);
	while(T --)
	{
		scanf("%d %d",&n,&m);
		scanf("%s",s + 1);
		int mx = 0 , rt = 0;
		ll x = 0 , y = 0 , as = 0;
		for(int i = 1 ; i <= n ; i ++)
		{
			if(s[i] == 'U') y ++;
			else if(s[i] == 'D') y --;
			else if(s[i] == 'L') x --;
			else x ++;
		}
		ll ox = x , oy = y;
		for(int k = 1 ; k <= 20 && k <= m ; k ++)
		{
			x = 1ll * (m - k) * ox , y = 1ll * (m - k) * oy;
			as = max(as , Iabs(x) + Iabs(y));
			for(int p = 1 ; p <= k ; p ++)
				for(int i = 1 ; i <= n ; i ++) 
				{
					if(s[i] == 'U') y ++;
					else if(s[i] == 'D') y --;
					else if(s[i] == 'L') x --;
					else x ++;
					as = max(as , Iabs(x) + Iabs(y));
				}
		}
		printf("%lld\n",as);
	}
	return 0;
}