Số k-đẹp gần nhất

Một số nguyên dương được gọi là $k$-đẹp nếu biểu diễn thập phân của nó (không có số $0$ ở đầu) chứa không quá $k$ chữ số phân biệt.

Ví dụ với $k=2$: các số $3434443$, $55550$, $777$ và $21$ là $k$-đẹp, còn các số $120$, $445435$ và $998244353$ thì không.

Cho số nguyên $n$. Hãy tìm số nguyên $x$ nhỏ nhất sao cho $x\ge n$ và $x$ là $k$-đẹp.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng truy vấn.
• Mỗi truy vấn trong $t$ dòng tiếp theo gồm hai số nguyên $n$ và $k$.

Dữ liệu ra

Với mỗi truy vấn, in ra trên một dòng riêng số $x$ nhỏ nhất là $k$-đẹp và thỏa mãn $x\ge n$.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le {10}^9$
• $1\le k\le 2$

Ví dụ