• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

Niloufar wants to give Amin a gift after counting his birth date in calendar from begining. Help Niloufar to solve this problem.

You are given two integers \(m\) and \(n\) and finds the \(n\)-th smallest natural number that contains the number \(m\) as a subsequence.

We know that the number \(m\) consists of distinct digits.

ورودی

The first line of input contains a positive integer \(t\), representing the number of test cases.

\[1 \leq t \leq 100\]

In the first line of each test case, two positive integer \(m\) and \(n\) is given in order.

\[1 \leq m \leq 5000\] \[1 \leq n \leq 10^{12}\]

خروجی

For each test case, print a single integer representing the \(n\)-th smallest number that contains \(m\) as a subsequence.

مثال‌ها

ورودی نمونه ۱

3
21 14
1403 1
2189 100

خروجی نمونه ۱

221
1403
201689