问题 3588 --解密类游戏--删除数字

3588: 解密类游戏--删除数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 12
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

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

输入

有多组测试数据。

第一行有一个数T,表示有T组测试数据。

接下来的T行,每一行有两个数K和N ( 0<= K <= 2^31 ,N小于K的位数)。

输出

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

样例输入

1
917845 3

样例输出

985

提示

来源

[提交][状态]