← 返回题目列表

Codeforces · 1478/B

B. Nezzar 和幸运数字

中文机器翻译题面 查看原题

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$$$)。

输出

对于每个测试用例中的每个整数,如果 $$$a_i$$$ 可以等于幸运数字的总和,则在单行中打印“YES”。否则,打印“NO”。

您可以以任何大小写形式打印字母(大写或小写)。

示例

输入 #1

2
3 7
24 25 27
10 7
51 52 53 54 55 56 57 58 59 60

输出 #1

YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO

注意

第一个测试用例中,$$$24 = 17 + 7$$$,$$$27$$$本身就是一个幸运数字,$$$25$$$不能等于幸运数字之和。