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$$$不能等于幸运数字之和。