#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

char Mid[200500];
int Map[200500];

int Ans[200500];
int Sum[200500];

int Anspoint = 2147483647;
int Sumpoint = 0;

void ADD(int p,int n)
{
	for(int i=1;i<=n;i++)
	{
		Sum[i] += Map[p+i];
	}
	Sumpoint = max(Sumpoint,n);
}

void clearSum()
{
	int flag = Sumpoint;
	for(int i=1;i<Sumpoint;i++)
	{
		Sum[i+1] += Sum[i]/10;
		Sum[i] %= 10; 
	}
	while(Sum[flag]>10)
	{
		Sum[flag+1] = Sum[flag]/10;
		Sum[flag]%=10;
		flag+=1;
		Sumpoint = flag;
	}

}

void change()
{
	Anspoint = Sumpoint;
	for(int i=1;i<=Sumpoint;i++)
	{
		Ans[i] = Sum[i];
	}
}

void updateAns()
{
	if(Anspoint>Sumpoint)
	{
		change();
	}
	else if(Anspoint==Sumpoint)
	{
		for(int i=Anspoint;i>=1;i--)
		{
			if(Ans[i]>Sum[i])
			{
				change();
				break;
			}
			else if(Ans[i] < Sum[i])
				break;
		}
	}
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,k;
		Anspoint = 2147483647;
		scanf("%d%d",&n,&k);
		
//		int MM =0;
//		if(n == 139639)
//			MM=1;
//		if(MM == 1 and )
//		
//		
		
		k+=1;
		scanf("%s",Mid);
		int len = strlen(Mid);
		for(int i=len;i>=1;i--)
		{
			Map[i] = Mid[len-i] - '0';
		}
		int avg = n/k;
		int type = pow(3,k+1);
		type -= 1;
		
		for(int i = type;i>=0;i--)
		{
			int MID = i;
			int Sumn = 0;
			Sumpoint = 0;
			for(int i=1;i<=avg+10;i++)
			{
				Sum[i] = 0;
			}
			for(int j=1;j<=k;j++)
			{
//				if(MID%3 == 2)
//				{
//					ADD(Sumn,avg-1);
//					Sumn+=avg-1;
//				}
				if(MID%3 == 1)
				{
					ADD(Sumn,avg+1);
					Sumn+=avg+1;
				}
				else
				{
					ADD(Sumn,avg);
					Sumn+=avg;
				}
				MID/=3;
			}
			if(Sumn == n)
			{
				clearSum();
				updateAns();
			}

		}
		for(int i=Anspoint;i>=1;i--)
		{
			printf("%d",Ans[i]);
		}
		printf("\n");
		
	}
}

/*
20
10 2
2156345972

20
14 3
32154512561264

20
14 6
12345678910354

*/