Problem4226--§2 6 最小新整数

4226: §2 6 最小新整数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个十进制正整数 $n\ (0<n<1,000,000,000)$,每个数位上数字均不为 $0$。$n$ 的位数为 $m$。
现在从 $m$ 位中删除 $k\ (0<k<m)$ 位,求生成的新整数最小为多少?
例如: $n=9128456,\ k=2$,则生成的新整数最小为 $12456$。

Input

第一行 $t$,表示有 $t$ 组数据;
接下来 $t$ 行,每一行表示一组测试数据,每组测试数据包含两个数字 $n,\ k$。

Output

$t$ 行,每行一个数字,表示从 $n$ 中删除 $k$ 位后得到的最小整数。

Sample 1 Input

2
9128456 2
1444 3

Sample 1 Output

12456
1

Source/Category

基础算法 4.13.贪心