题目描述

猪猪侠正在玩一个解密类游戏，但是他遇到了一个难题，这里有一些数，想要进入到下一关的话，就需要从数 K 中删去要求的 N 个数字使剩下的数字组成的数最大，为了解决这个问题，猪猪侠请你动用编程的力量为他解决这一难题。

输入格式

有多组测试数据。 第一行有一个数 T，表示有 T 组测试数据。 接下来的 T 行，每一行有两个数 K 和 N。题目保证 N < K 的位数。 其中，$1 \le T \le 10^5$，$1 \le K \le 10^9$。

输出格式

对每一组数据输出删除若干数字后剩下的数字组成的那个最大数。

2
1924 2
12345 3

94
45