#include <bits/stdc++.h>
#define int long long

using namespace std;

const int N = 100010;
int a[N];

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int T;
	cin >> T;
	
	while(T --)
	{
		int sum = 0;
		int n,k;
		cin>>n>>k;
		string s;
		cin>>s;
		int maxn=-1e9,xx=0,yy=0;
		for (int i=0;i<s.size();i++)
		{
			if (s[i]=='R') xx++;
			else if (s[i]=='L') xx--;
			else if (s[i]=='U') yy++;
			else yy--;
			if (abs(yy)+abs(xx)>maxn) maxn=abs(yy)+abs(xx);
		}
		//cout<<xx<<" "<<yy<<endl;
		int ans1=maxn,ans2=0;
		int x=xx*(k-1),y=yy*(k-1);
		//cout<<x<<" "<<y<<endl;
		maxn=abs(x)+abs(y);
		for (int i=0;i<s.size();i++)
		{
			if (s[i]=='R') x++;
			else if (s[i]=='L') x--;
			else if (s[i]=='U') y++;
			else y--;
			if (abs(x)+abs(y)>maxn) maxn=abs(x)+abs(y);
		}
		cout<<max(ans1,maxn)<<endl;
	}
}