#include<cstdio>
#include<iostream>
using namespace std;
const int o=2e5+10;
int T,n,K,a[9],len,ans[o],v[o];char str[o];
void dfs(int nw,int s){
	if(nw==K){
		a[K]=n-s;s=0;
		for(int i=1;i<=n;++i) v[i]=0;
		for(int i=1;i<=K;s+=a[i++]) for(int j=1;j<=a[i];++j) v[a[i]-j+1]+=str[j+s]-48;
		for(int i=1;i<n;++i) v[i+1]+=v[i]/10,v[i]%=10;
		for(int i=n;i;--i)
			if(v[i]>ans[i]) break;
			else if(v[i]<ans[i]){
				for(int j=1;j<=i;++j) ans[j]=v[j];
				break;
			}
		return;
	}
	for(int i=max(n-s-(K-nw)*len,1);i<=len&&s+i+K-nw<=n;++i) a[nw]=i,dfs(nw+1,s+i);
}
int main(){
	for(scanf("%d",&T);T--;putchar('\n')){
		scanf("%d%d%s",&n,&K,str+1);++K;
		for(int i=1;i<=n;++i) ans[i]=str[n-i+1]-48;
		len=(n+K-1)/K+1;dfs(1,0);
		for(int i=n,flg=0;i;--i) if(ans[i]||flg) printf("%d",ans[i]),flg=1;
	}
	return 0;
}