题目描述

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

输入格式

第一行一个整数 $T$，表示有 $T$ 组测试数据。
接下来的 $T$ 行，每一行有一个整数 $K$ 和一个整数 $N$，两者之间用一个空格隔开。

输出格式

对于每组测试数据，输出一行一个整数，表示删除 $N$ 个数字后剩下的最大数字。

样例

3
917845 3
62542424 4
774 1

985
6544
77

数据范围

• $1 \le T \le 100$
• $0 \le K \le 2^{31}$
• $N$ 不超过 $K$ 的位数