#include<bits/stdc++.h>
using namespace std;
#define ll long long int 
//const int sz = 1e3 + 3, mod = 998244353;
string sum(string a, string b) {
    string ans = "";
    int n = a.size();
    int m = b.size();
    int cary = 0;
    int i = n - 1;
    int j = m - 1;
    while(i >= 0 || j >= 0 || cary) {
        if(i >= 0) {
            cary += (a[i] - '0'); 
            i--;
        }
        if(j >= 0) {
            cary += (b[j] - '0'); 
            j--;
        }
        ans += char('0' + (cary % 10));
        cary /= 10;
    }
    reverse(ans.begin(), ans.end());
    //cout << a << " " << b << " " << ans << "\n";
    return ans;
}
bool cmp(string a, string b) {
    if(a.size() != b.size()) return a.size() < b.size();
    return a < b;
}
int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t; cin >> t;
    while(t--) {
        int n, k; cin >> n >> k;
        string c; cin >> c;
        k++;
        string ans = c;
        int prt = n / k;
        int limit = 1;
        for(int i = 1; i <= k; i++, limit *= 3);
        for(int i = 0; i < limit; i++) {
            std::vector<int> len;
            int i1 = i;
            int lst = 0;
            string crt = "";
            for(int j = 0; j < k; j++) {
                int st = lst;
                int len = prt - 1 + (i1 % 3);
                crt = sum(crt, c.substr(st, len));
                lst += len;
                i1 /= 3;
            }
            if(lst == n)
            if(cmp(crt, ans)) ans = crt;
        }
        cout << ans << "\n";
    }
    return 0; 
}