#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;
		int k = min(m , 100);
		x = y = 0;
		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));
			}
		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;
}