题目描述
给你一个正整数,你可以删除m位数。 剩下的数字将形成一个新的整数。要使新生成的这个数尽可能的小。而且不能更改数字的顺序。
输入描述
输入第一行为一个整数N,代表有N组数据。
每组数据将包含一个给定的正整数n(最多可包含1000位数)和整数m(如果整数n包含k位数,则m不会大于k)。 给定的整数不包含前面的零。
输出描述
对于每组数据,输出最小的结果。
输出结果的数字不可以0开头
样例输入
5
178543 4
1000001 1
100001 2
12345 2
54321 2
样例输出
13
1
0
123
321
提示