B. Nezzar и счастливые числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Любимая цифра Nezzar среди $$$1,\ldots,9$$$ — это цифра $$$d$$$. Он называет положительное целое число счастливым, если $$$d$$$ встречается хотя бы раз в его десятичном представлении.

Дано $$$q$$$ целых чисел $$$a_1,a_2,\ldots,a_q$$$. Для каждого $$$1 \le i \le q$$$ Nezzar хочет узнать, может ли $$$a_i$$$ быть равно сумме (одного или более) счастливых чисел.

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

В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 9$$$) — количество наборов входных данных.

В первой строке описания каждого набора входных данных находится два целых числа $$$q$$$ и $$$d$$$ ($$$1 \le q \le 10^4$$$, $$$1 \le d \le 9$$$).

Во второй строке описания каждого набора входных данных находится $$$q$$$ целых чисел $$$a_1,a_2,\ldots,a_q$$$ ($$$1 \le a_i \le 10^9$$$).

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

Для каждого числа в каждом наборе входных данных выведите «YES», если $$$a_i$$$ может быть равно сумме счастливых чисел. Иначе выведите «NO».

Вы можете выводить символы в любом регистре (верхнем или нижнем).

Пример
Входные данные
2
3 7
24 25 27
10 7
51 52 53 54 55 56 57 58 59 60
Выходные данные
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
Примечание

В первом наборе входных данных $$$24 = 17 + 7$$$, $$$27$$$ само является счастливым числом, $$$25$$$ не может быть равно сумме счастливых чисел.