99991290 - 解密类游戏--删除数字
Time Limit : 1 秒
Memory Limit : 128 MB
小BX正在玩一个解密类游戏，但是他遇到了一个难题，这里有一些数，想要进入到下一关的话，就需要从数K中删去要求的N个数字使剩下的数字组成的数最大，为了解决这个问题，小BX请你动用编程的力量为他解决这一难题。
Input
有多组测试数据。
第一行有一个数T，表示有T组测试数据。
接下来的T行，每一行有两个数K和N ( 0<=K<=2^31 ,N小于K的位数)。
Output
对每一组数据输出删除若干数字后剩下的数字组成的那个最大数。
Examples
Input
1 917845 3
Output
985