#P1560F1. Nearest Beautiful Number (easy version)
Nearest Beautiful Number (easy version)
Description
It is a simplified version of problem F2. The difference between them is the constraints (F1: , F2: ).
You are given an integer . Find the minimum integer such that and the number is -beautiful.
A number is called -beautiful if its decimal representation having no leading zeroes contains no more than different digits. E.g. if , the numbers , , and are -beautiful whereas the numbers , and are not.
The first line contains one integer () — the number of test cases. Then test cases follow.
Each test case consists of one line containing two integers and (, ).
For each test case output on a separate line — the minimum -beautiful integer such that .
Input
The first line contains one integer () — the number of test cases. Then test cases follow.
Each test case consists of one line containing two integers and (, ).
Output
For each test case output on a separate line — the minimum -beautiful integer such that .