时间限制：1 S

内存限制：256 MB

题目有改编，相对原题数据增强。

【题目描述】

给定一个正整数 \(n\) ，在 \(n\) 中删除 \(k\) 个数位，求数位删除后的最大正整数。

【输入格式】

第一行输入正整数 \(T\) ，表示询问组数。

接下来 \(T\) 行，每行输入两个正整数 \(n\) , \(k\) (\(0 < k < n\) 的长度) ，两数之间以空格隔开。数据保证 \(n\) 各位不为 \(0\) 。

【输出格式】

输出共 \(T\) 行，第 \(i\) 行输出 \(n_i\) 删除 \(k_i\) 个数位后的最大正整数。

样例 1

【样例 1 输入】

4
9128456 2
92415 2
2318 1
1333 3

【样例 1 输出】

12456
215
218
1

【样例 1 解释】

对于第一组询问：\(n = 9128456\) ，\(k = 2\) 。删除 \(n\) 的最高位 9 和千位 8 ，得到数字 12456 。过程中删除了 \(n\) 的两个数位，且此时得到的数字最小，所以该数即为答案。

对于第二组询问：\(n = 92415\) ，\(k = 2\) 。删除 \(n\) 的最高位 9 和百位 4 ，得到数字 215 。过程中删除了 \(n\) 的两个数位，且此时得到的数字最小，所以该数即为答案。

对于第三组询问：\(n = 2318\) ，\(k = 1\) 。删除 \(n\) 的百位 3 ，得到数字 218 。过程中删除了 \(n\) 的一个数位，且此时得到的数字最小，所以该数即为答案。

对于第四组询问：\(n = 1333\) ，\(k = 3\) 。删除 \(n\) 的百位 3 、十位 3 和 个位 3 ，得到数字 1 。过程中删除了 \(n\) 的三个数位，且此时得到的数字最小，所以该数即为答案。

---

【数据规模】

测试点编号	\(T =\)	\(n ≤\)
\(1\)	\(100\)	\(99\)
\(2\)	\(500\)	\(1000\)
\(3\)	\(1000\)	\(5000\)
\(4\)	\(1500\)	\(10^5\)
\(5\)	\(2000\)	\(10^6\)
\(6\)	\(4000\)	\(5 \times 10^6\)
\(7\)	\(4500\)	\(10^7\)
\(8\)	\(5000\)	\(10^8\)
\(9\)	\(5000\)	\(5 \times 10^9\)
\(10\)	\(5000\)	\(10^{10}\)