CF1478B Nezzar and Lucky Number

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 翻译