#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
int a[N], b[N], c[N], la, lb, lc, n, k, len;
struct node {
    string str;
    bool operator==(const node &tmp) const {
        return str == tmp.str;
    }
    node operator+(const node &tmp) const {
        la = str.size();
        lb = tmp.str.size();
        lc = max(la, lb);
        for (int i = 1;i <= la; ++i) a[i] = str[la - i] - 48;
        for (int i = 1;i <= lb; ++i) b[i] = tmp.str[lb - i] - 48;
        for (int i = 1;i <= lc + 2; ++i) c[i] = 0;
        for (int i = 1;i <= lc; ++i) {
            if (i > la) c[i] += b[i];
            if (i > lb) c[i] += a[i];
            c[i] += a[i] + b[i];
            if (c[i] > 9) ++c[i + 1], c[i] -= 10;
        }
        if (c[lc + 1]) ++lc;
        node res;
        res.str.clear();
        for (int i = lc;i > 0; --i) res.str += c[i] + 48;
        return res;
    }
}z, ans, it;
string Min(string a, string b) {
    if (a.size() < b.size()) return a;
    if (a.size() > b.size()) return b;
    if (a < b) return a;
    return b;
}
void dfs(node s, int x, int l, int cnt) {
    if (l < 0 || x > n) return ;
    if (cnt == k) {
        it.str = z.str.substr(x, n - x);
        it = it + s;
        ans.str = Min(ans.str, it.str);
        return ;
    }
    it.str = z.str.substr(x, l - 1);
    dfs (s + it, x + l - 1, l - 1, cnt + 1);
    it.str = z.str.substr(x, l);
    dfs (s + it, x + l, l, cnt + 1);
    it.str = z.str.substr(x, l + 1);
    dfs (s + it, x + l + 1, l + 1, cnt + 1);
    return ;
}
void solve() {
    scanf ("%d%d", &n, &k);
    cin >> z.str;
    len = n / (k + 1);
    ans.str = z.str;
    for (int i = 1;i <= n; ++i)
        if((k + 1) * i + k * (k + 1 >> 1) >= n && (k + 1) * i - k * (k + 1 >> 1) <= n)
            dfs((node){z.str.substr(0, i)}, i, i, 1);
    cout << ans.str;
    puts("");
    return ;
}
int main() {
    int T;
    scanf ("%d", &T);
    while (T--) solve();
    return 0;
}