#include <bits/stdc++.h>

using namespace std;

using ll = long long;

string add(string a, string b){
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    string res = "";
    int n = a.length();
    int m = b.length();
    int carry = 0;
    for(int i = 0; i < max(n, m); i++){
        int f = 0, s = 0;
        if(i < n) f = a[i]-'0';
        if(i < m) s = b[i]-'0';
        carry += f + s;
        res += '0'+carry%10;
        carry /= 10;
    }
    if(carry) res += '0'+carry%10;
    reverse(res.begin(), res.end());
    return res;
}

string min(string a, string b){
    if(a.length() < b.length()) return a;
    if(a.length() > b.length()) return b;
    int n = a.length();
    for(int i = 0; i < n; i++){
        if(a[i] < b[i]) return a;
        if(a[i] > b[i]) return b;
    }
    return a;
}

map<int, string> dp[10];

string solve(int i, int n, int k, int rem, string &s){
    string res(n, '9');
    if(rem < 0) return res;
    if(i == n){
        if(rem == 0) return "0";
        return res;
    }
    if(dp[rem].count(i)) return dp[rem][i];
    int toDel = n/k;
    for(int can = toDel-3; can <= toDel+3; can++){
        if(can <= 0) continue;
        if(i+can > n) continue;
        res = min(res, add(solve(i+can, n, k, rem-1, s), s.substr(i, can)));
    }
    return dp[rem][i] = res;
}

int main(){

    int t;
    cin >> t;

    while(t--){


        int n, k;
        cin >> n >> k;

        for(int i = 0; i <= 7; i++) dp[i].clear();

        string s;
        cin >> s;

        cout << solve(0, n, k+1, k+1, s) << "\n";

    }

}