#include<bits/stdc++.h>
using namespace std;
#define int long long
const int p=1e9+7;
void solve()
{
	int n,k;
	int ans=0;
	cin>>n>>k;
	string s;
	cin>>s;
	int x=0,y=0;int st=0;
	for(int i=0;i<s.size();i++)//找出第一轮最大值 
	{
		if(s[i]=='U')y++;
		if(s[i]=='D')y--;
		if(s[i]=='R')x++;
		if(s[i]=='L')x--;
		if(st<abs(x)+abs(y))
		st=abs(x)+abs(y);		
	}
	int nx=(k-1)*x,ny=(k-1)*y;
	int ed=0;
	for(int i=0;i<s.size();i++)//找出最后一轮最大值 
	{
		if(s[i]=='U')ny++;
		if(s[i]=='D')ny--;
		if(s[i]=='R')nx++;
		if(s[i]=='L')nx--;
		if(ed<abs(nx)+abs(ny))
		ed=abs(nx)+abs(ny);		
	}
	ans=max(st,ed);
	cout<<ans<<endl;
}
signed main()
{
	int t;
	cin>>t;
	while(t--)
	solve();
	return 0;
}