#include <bits/extc++.h>

using namespace std;
vector<int> add(vector<int> &A, vector<int> &B) // C = A + B, A >= 0, B >= 0
{
    if (A.size() < B.size()) return add(B, A);
    vector<int> C;
    int t = 0;
    for (int i = 0; i < A.size(); i ++ )
    {
        t += A[i];
        if (i < B.size()) t += B[i];
        C.push_back(t % 10);
        t /= 10;
    }
    if (t) C.push_back(t);
    return C;
}
vector<int>rt;
vector<int> cmp(const vector<int>& a,const vector<int>& b) {
    if(a.size() != b.size()) {
        if(a.size() > b.size()) return b;
        else return a;
    }
    for(int i = a.size() - 1;i >= 0; --i) {
        if(a[i] != b[i]) {
            if(a[i] > b[i])return b;
            else return a;
        }
    }return a;
}
void pr(vector<int>& A) {
    reverse(A.begin(),A.end());
    for(auto x : A)cout<<x;puts("");
}
int main() {
    int T;cin>>T;
    while(T--) {
        int n, k;
        string s;
        cin >> n >> k >> s;
        const int len = (k + n) / (k + 1);
        vector<int>H{0};
        rt.clear();
        function<void(int,int)>dfs = [&](int idx,int cnt) {
                if(cnt == k) {
                    if(H.end()[-1] >= n)return;
                    else {
                        ///cout<<idx<<"{}\n";
                        H.push_back(n);
                        ///pr(H);
                        vector<vector<int>>A;
                        for(int i = 1;i < H.size();++i) {vector<int>G;
                            for(int j = H[i - 1];j< H[i];++j) {
                                G.push_back(s[j] - 48);
                            }///pr(G);
                            reverse(G.begin(),G.end());
                            A.push_back(G);
                        }
                        for(int i = 1;i < A.size();++i)A[0] = add(A[0],A[i]);
                        if(rt.empty())rt = A[0];
                        else rt = cmp(rt,A[0]);
                        H.pop_back();
                        ///pr(rt);
                    }
                    return;
                }

            H.push_back(idx+len - 1);
            dfs(idx+len - 1,cnt+1);
            H.back()++;
            dfs(idx+len,cnt+1);
            H.back()++;
            dfs(idx+len+1,cnt+1);
            H.pop_back();
        };dfs(0,0);
        pr(rt);
    }
}