K-균형 잡힌 수

우리가 주로 사용하는 10진법은 모든 수를 0부터 9까지의 숫자들의 조합으로 표기한다.

양의 정수 $N$ 을 10진법으로 표기하기 위해 사용한 숫자들에 대해, 0으로 시작하지 않으면서 (가장 많이 사용한 숫자의 등장 횟수) - (가장 적게 사용한 숫자의 등장 횟수) $\leq K$ 이면 $N$ 을 $K$ -균형 잡힌 수라고 하자.

양의 정수 $X, K$ 가 주어지면 $X$ 보다 작거나 같은 가장 큰 $K$ -균형 잡힌 수를 구해보자.

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. $(1 \leq T \leq 10^5)$

둘째 줄부터 $T$ 개의 줄에 각각 양의 정수 $X, K$ 가 공백으로 구분되어 주어진다. ( $1 \leq X < 10^{10^5}$ , $1 \leq K \leq 10^5$ )

모든 테스트 케이스에서 $X$ 의 길이의 합은 $10^5$ 이하이다.

각 테스트 케이스의 정답을 한 줄에 하나씩 차례대로 출력한다.