删除数字

题目描述:

     对于任意一个多位数，我们每次都可以删除这个多位数的一位，例如142857删掉4后是12857；57645删掉7后为5645；10003删掉1后是3；10004删掉4后是1000。

     现在对于一个多位数要删掉k位，问删掉k位后剩下数字最大是多少？

     注意：10003删掉1后是3（即前导零会自动删除，不耗费k的值）；10004删掉4后是1000，而1或10删掉1后均为0，0删掉0后还是0。

输入格式:

      输入第一行一个t表示t组数据；

      接下来t行每行两个数：这个多位数（小于等于2^63-1）和k，意义同题目。

输出格式:

       共t行，每行为留下最大的那个数。

样例输入:

5
12345 4
142857 4
187123 3
10003 4
98765432 3

样例输出:

5
87
873
3
98765

提示:

对于100%的数据：t<=1000; 1<=k<=18; 多位数在long long以内。

注意时间！注意时间！！注意时间！！！

时间限制: 150ms
空间限制: 256MB

---

来源: by zhr