#include <bits/stdc++.h>
using namespace std;
using i64 = long long;

void solve(){
	i64 n,k;
	cin>>n>>k;
	string s;
	cin>>s;
	s=" "+s;

	i64 ans=0;
	i64 x=0,y=0;
	vector<array<i64,2>> p;
	p.push_back({0,0});	
	for(int i=1;i<=n;i++){
		if(s[i]=='U') y++;
		if(s[i]=='D') y--;
		if(s[i]=='L') x++;
		if(s[i]=='R') x--;
		p.push_back({x,y});
	}
	k--;
	for(int i=0;i<=n;i++){
		auto [a,b]=p[i];
		ans=max({ans,abs(a)+abs(b),abs(a+x*k)+abs(b+y*k)});
	}

	cout<<ans<<'\n';
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);

	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}