#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define i64 long long
#define endl '\n'
#define lb(x) ((x) & (-x))
using namespace std;
const i64 mod = 1e15+7;
const int maxn = 1e3+10;
int dir[4][2] = {-1,0,1,0,0,-1,0,1};
int ck(char c)
{
    if(c == 'U') return 3;
    if(c == 'D') return 2;
    if(c == 'L') return 0;
    return 1;
}
signed main()
{
    IOS;
    int t; cin >> t;
    while(t--)
    {
        i64 n,k; cin >> n >> k;
        i64 x = 0,y = 0;
        string s; cin >> s;
        s = " "+s;
        vector<pair<int,int>> v(n+1);
        i64 mx = 0;
        for(int i = 1; i <= n; ++i)
        {
            int z = ck(s[i]);
            x += dir[z][0];
            y += dir[z][1];
            v[i] = {x,y};
            mx = max(mx,abs(x) + abs(y));
        }
        x *= (k-1),y *= (k-1);
        for(int i = 1; i <= n; ++i) mx = max(mx,abs(x + v[i].first)+abs(y+v[i].second));
        cout << mx << endl;
    }
    return 0;
}