题目描述

Nezzar 最喜欢的数字是 $d$，其中 $d$ 是 $1$ 到 $9$ 之间的一个数字。他称一个正整数为幸运数，当且仅当 $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$）。

输出格式

对于每个测试用例中的每个整数，若 $a_i$ 可以表示为若干幸运数的和，则输出一行 "YES"；否则输出一行 "NO"。

你可以使用任意大小写输出字母。

说明/提示

在第一个测试用例中，$24 = 17 + 7$，$27$ 本身就是一个幸运数，$25$ 不能表示为幸运数的和。

由 ChatGPT 4.1 翻译

样例

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