XTU-OJ 1446-最小化

题目描述

一个无前导0的n位数，有一个操作，能把这个n位数中的某个数码全部替换成另外一个。 你最多能操作k次，请问能转化成不含前导0的最小的n位数是什么？

比如52429，最多操作3次，可以转换的最小的数为52429→12429→10409→10009

输入格式

第一行是一个整数T(1≤T≤1000)，表示样例的个数。

每个样例的第一行是两个整数n,k, (1≤n≤1000,1≤k≤10)。 第二行是一个n位数。

输出格式

依次输出每个样例的结果，为一个n位数。

样例输入

3
1 1
1
2 1
10
5 3
52429

样例输出