#include <bits/stdc++.h>

#define maxn 200005

using namespace std;

int T;
int n, k;
int lim;

char s[maxn];

struct bg{
	int n;
	int a[maxn];
	
	bg() {
		n = 0;
	}
	
	void clear() {
		memset(a, 0, sizeof a);
//		for (int i = 1; i <= n; i++) a[i] = 0;
		n = 0;
	}
	
	bg operator +(bg b) {
		b.n = max(b.n, n) + 1;
		for (int i = 1; i <= b.n; i++) {
			b.a[i] += a[i];
			b.a[i + 1] += b.a[i] / 10;
			b.a[i] %= 10;
		}
		while (b.n && b.a[b.n] == 0) --b.n;
		return b;
	}
	
	bool operator <(const bg b) const {
		if (n != b.n) return n < b.n;
		for (int i = n; i; i--) if (a[i] != b.a[i]) return a[i] < b.a[i];
		return 0;
	}
	
	void deb() {
		for (int i = n; i; i--) printf("%d", a[i]);
		puts("");
	}
}a[10], ans;

bg get(int l, int r) {
	bg res;
	res.clear();
	for (int i = l; i <= r; i++) {
		res.a[++res.n] = s[i] - '0';
	}
	reverse(res.a + 1, res.a + res.n + 1);
	return res;
}

void dfs(int i, int j) {
//	cout<<i<<" "<<j<<" "<<endl;
//	a[j].deb();
	if (n - i + 1 > j * lim) return; 
	if (ans < a[j]) return;
	if (j == 0) return(void)(ans = min(ans, a[j]));
//	cout<<"#"<<endl;
	for (int x = lim; x > lim - 6; --x) {
		if (n - i - x + 1 > (j - 1) * lim) continue;
		if (i + x - 1 > n) continue;
//		a[j - 1].clear();
		a[j - 1] = a[j] + get(i, i + x - 1);
//		cout<<"Next:"<<x<<endl;
		dfs(i + x, j - 1);
	}
}

int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d%d%s", &n, &k, s + 1);
		++k;
		lim = (n + k - 1) / k + 1;
//		ans = get(1, 4) + get(5, 8);
//		cout<<"@"<<k<<endl;
		ans.clear();
		ans.n = 1e9;
		a[k].clear();
		a[k].n = 1;
		dfs(1, k);
		ans.deb();
	}
	return 0;
}