C2. Цирно и число (сложная версия)
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На поводу у коровы в храм Дзэнко-дзи
— Неотрадиционализм Японии

Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии $$$1\le n\le 10$$$. Вы можете делать взломы только в том случае, если решили все версии этой задачи.

Дано целое неотрицательное число $$$a$$$ и непустая строго возрастающая последовательность цифр $$$d$$$ длины $$$n$$$, где $$$0 \le d_i \le 9$$$.

Найдите минимальное значение $$$|a - b|$$$ по всем целым неотрицательным числам $$$b$$$, десятичная запись которых содержит только цифры из $$$d$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В первой строке каждого набора входных данных даны два целых числа $$$a$$$ и $$$n$$$ ($$$0\le a\le 10^{17}$$$, $$$1\le n\le 10$$$).

Во второй строке даны $$$n$$$ целых чисел $$$d_1,d_2,\ldots,d_n$$$. Гарантируется, что $$$0\le d_1 \lt d_2 \lt \ldots \lt d_n\le 9$$$.

Выходные данные

Для каждого набора входных данных выведите минимальное значение $$$|a - b|$$$.

Пример
Входные данные
4
0 1
0
11 2
1 2
222 3
3 4 5
3333 4
6 7 8 9
Выходные данные
0
0
111
2334
Примечание

В первом наборе входных данных $$$a=0$$$, $$$b=0$$$, и $$$|a - b|=0$$$.

Во втором наборе входных данных $$$a=11$$$, $$$b=11$$$, и $$$|a - b|=0$$$.

В третьем наборе входных данных $$$a=222$$$, $$$b=333$$$, и $$$|a - b|=111$$$.

В четвёртом наборе входных данных $$$a=3333$$$, $$$b=999$$$, и $$$|a - b|=2334$$$.