该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

   “小子。”林七夜突然开口。

   赵正斌一怔，下意识的回答：

   “嗯？”

   “这一刀，你要看好了。”

   “……为什么？”

   林七夜的嘴角微微上扬，他仰望着那片红色的天穹，搭在腰间刀柄上的手掌，缓缓用力……

   “这一刀……会很帅！”

题目描述

林七夜 最喜欢的数字是 $d$，其中 $d$ 是 $1$ 到 $9$ 之间的一个数字。他称一个正整数为幸运数，当且仅当 $d$ 至少在它的十进制表示中出现一次。

给定 $q$ 个整数 $a_1, a_2, \ldots, a_q$，对于每个 $1 \le i \le q$，林七夜 想知道 $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

输入 #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$ 不能表示为幸运数的和。

限制

1s,256MiB