#include <bits/stdc++.h>

using namespace std;

using i64 = long long;

void solve() {
    i64 n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    i64 x = 0, y = 0;
    for (auto c : s){
        if (c == 'U'){
            y ++;
        }else if (c == 'D'){
            y --;
        }else if (c == 'L'){
            x --;
        }else{
            x ++;
        }
    }
    i64 ans = 0;
    i64 a = 0, b = 0;
    for (auto c : s){
        if (c == 'U'){
            b ++;
        }else if (c == 'D'){
            b --;
        }else if (c == 'L'){
            a --;
        }else{
            a ++;
        }
        ans = max({ans, abs(a) + abs(b), abs((k - 1) * x + a) + abs((k - 1) * y + b)});
    }  
    cout << ans << "\n";

}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T = 1;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}