/*

                                _/                                      _/
       _/_/        _/_/_/      _/_/_/        _/_/_/      _/  _/_/               _/_/_/
    _/    _/    _/            _/    _/    _/    _/      _/_/          _/       _/    _/
   _/    _/    _/            _/    _/    _/    _/      _/            _/       _/    _/
    _/_/        _/_/_/      _/    _/      _/_/_/      _/            _/       _/    _/

*/
#include<bits/stdc++.h>
#define int long long

using namespace std;

struct big{
    string s;
    big(string _s=""){
        s=_s;
        reverse(s.begin(),s.end());
    }
    big operator+(const big&t){
        big c;
        int ss=s.size(),tt=t.s.size();
        bool b=0;
        for(int i=0;i<max(ss,tt);++i){
            int x=0;
            if(i<ss) x+=s[i]-'0';
            if(i<tt) x+=t.s[i]-'0';
            x+=b;
            if(x>=10) b=1,x-=10;
            else b=0;
            c.s.push_back('0'+x);
        }
        if(b) c.s.push_back('1');
        return c;
    }
    bool operator<(const big &t){
        if(s.size()!=t.s.size()) return s.size()<t.s.size();
        int sz=s.size();
        for(int i=sz-1;i>=0;--i){
            if(s[i]<t.s[i]) return 1;
            if(s[i]>t.s[i]) return 0;
        }
        return 0;
    }
};

void solve(){
    int n,m;
    string s;
    cin>>n>>m>>s;
    int x=n/(m+1),y=n%(m+1);
    vector<int>a(m+1);
    for(int i=0;i<y;++i) a[i]=1;
    sort(a.begin(),a.end());
    big res;
    res.s.assign(n,'9');
    do{
        big ans;
        int lst=0;
        for(int i=0;i<=m;++i){
            string t=s.substr(lst,x+a[i]);
            ans=ans+big(t);
            lst+=x+a[i];
        }
        if(ans<res) res=ans;
    }while(next_permutation(a.begin(),a.end()));
    reverse(res.s.begin(),res.s.end());
    cout<<res.s<<"\n";
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;
    while(T--) solve();
}