#include<bits/stdc++.h>
#define int long long
using namespace std;
using ll = long long;
using PII = pair<int,int>;

constexpr ll INF = 2E18 + 10;
constexpr int N = 2E5 + 10;

int n,k;
string s;
string ans="";
int len_bk;
int more;
int ch[10];

string add(string num1, string num2) {
    int i = num1.length() - 1, j = num2.length() - 1, add = 0;
    string ans = "";
    while (i >= 0 || j >= 0 || add != 0) {
        int x = i >= 0 ? num1[i] - '0' : 0;
        int y = j >= 0 ? num2[j] - '0' : 0;
        int result = x + y + add;
        ans.push_back('0' + result % 10);
        add = result / 10;
        i -= 1;
        j -= 1;
    }
    // 计算完以后的答案需要翻转过来
    reverse(ans.begin(), ans.end());
    return ans;
}

bool les(string a,string b){
    if(a.size()!=b.size()){
        return a.size()<b.size();
    }
    for(int i=0;i<a.size();i++){
        if(a[i]!=b[i]){
            return a[i]<b[i];
        }
    }
    return 0;
}

string cal(){
    string res="";
    string t="";
    // for(int i=0;i<k;i++){
    //     cout<<ch[i]<<" \n"[i==k-1];
    // }
    int sz=0;
    int id=0;
    for(int i=0;i<n;i++){
        t+=s[i];
        sz++;
        if(sz==len_bk){
            if(ch[id]==1){
                i++;
                t+=s[i];
            }
            // cout<<t<<" ";
            if(res.empty()){
                res=t;
            }else{
                res=add(res,t);
            }
            id++;
            sz=0;
            t.clear();
        }
    }
    if(res.empty()){
        res=t;
    }else{
        res=add(res,t);
    }
    // cout<<res<<"\n";
    // cout<<res<<"\n";
    // cout<<"------------------------------\n";
    return res;
}

void solve()
{
    cin>>n>>k;
    k++;
    cin>>s;
    ans.clear();
    len_bk=n/k;
    // cout<<"len_bk: "<<len_bk<<"\n";
    more=n%k;
    // cout<<k<<" "<<more<<"\n";
    function<void(int,int)> dfs=[&](int p,int ha){
        // cout<<p<<" "<<ha<<"\n";
        if(p==k){
            // for(int i=0;i<k;i++){
            //     cout<<ch[i]<<" \n"[i==k-1];
            // }
            if(ha==more){
                string now=cal();
                if(ans.empty()){
                    ans=now;
                }else{
                    if(les(now,ans)){
                        ans=now;
                    }
                }
            }    
            return ;
        }
        int eld=ch[p];
        ch[p]=0;
        dfs(p+1,ha);
        ch[p]=eld;
        if(ha<more){
            ch[p]=1;
            dfs(p+1,ha+1);
            ch[p]=eld;
        }         
    };
    dfs(0,0);

    cout<<ans<<"\n";
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    // cout<<add("9","99");
    // return 0;
    int T=1;
    cin>>T;
    while(T--){
        solve();
    }
}