Cho hai chữ số ~x~ và ~y~, ta định nghĩa "Số may mắn" là số nguyên dương thỏa mãn hai điều kiện:

• Số đó chỉ chứa hai chữ số ~x~ và ~y~;

• Số chữ số ~x~ và số chữ số ~y~ trong số đó bằng nhau.

Lưu ý rằng ta chỉ xét biểu diễn của số đó trong hệ thập phân và số đó không có chữ số ~0~ ở đầu.

Ví dụ:

• Với ~x = 6~ và ~y = 8~ thì ~86, 6886, 6688~ là các số may mắn; nhưng ~6888, 6386~ thì không.

• Với ~x = 3~ và ~y = 0~ thì ~30~ là số may mắn, nhưng ~0330~ thì không phải.

Yêu cầu: Cho số nguyên không âm ~n~, tìm số may mắn nhỏ nhất lớn hơn hoặc bằng ~n~?

Input

• Dòng đầu tiên chứa số nguyên dương ~T~ là số bộ dữ liệu;

• Tiếp theo là ~T~ dòng, mỗi dòng chứa số nguyên ~n~ và hai chữ số ~x, y~ ~(0 \le n \le 10^{100}; 0 \le x, y \le 9; x \ne y)~.

Dữ liệu vào đảm bảo tổng số lượng chữ số của ~n~ trong các bộ dữ liệu không vượt quá ~10^6~.

Output

Gồm ~T~ dòng, mỗi dòng ghi một số may mắn tìm được tương ứng với dữ liệu vào.

Scoring

Sample Input 1

3
11 2 3
227 9 7
6789 6 8

Sample Output 1

23
7799
6868