#include<bits/stdc++.h>
#define lson(x) x<<1
#define rson(x) x<<1|1
#define inf 1000000000000000000
#define int long long
using namespace std;
const int maxn=1e5+5;
char str[maxn];
int ans;
void check(int&x,int&y,int n)
{
    for(int i=1;i<=n;i++)
    {
        if(str[i]=='U')
            y++;
        else if(str[i]=='D')
            y--;
        else if(str[i]=='L')
            x--;
        else
            x++;
        ans=max(ans,abs(x)+abs(y));
    }
}
void solve()
{
    ans=0;
    int n,k;
    cin>>n>>k;
    cin>>str+1;
    int x=0,y=0;
    check(x,y,n);
    x*=(k-1);
    y*=(k-1);
    check(x,y,n);
    cout<<ans<<"\n";
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}