U83355 删数问题【升级版】

P1106 的数据加强版

键盘输入一个高精度的正整数 $n$（不超过 $500000$ 位） ，去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 $n$ 和 $k$ ，寻找一种方案使得剩下的数字组成的新数最小。 **有多组数据！ ~~（怎么泥萌题都不看直接甩1106的代码呀）~~** **数据是没锅的QAQ，样例#2为测试点#1的数据**

第一行， $T$ 代表数据组数（不大于 $50$） 每组数据第一行为一个整数 $n$ （ $0 \lt n \lt 10^{500000}$ ）。 第二行为一个整数 $k$ 表示需要删除的数字个数 （$k \leq n$ ）。

输出 $T$ 行。 对于每组测试数据输出最后剩下的最小数。

$k$ 可能等于 $n$ ，请保证有输出 $0$ 。 //PS: #12测试点: $T = 3 , n = 500000$ //____#13测试点: $T = 50 , n = 50000$