BaoBao 从他的左口袋里找到了一个长度为 $n$ 的正整数序列 $a_1, a_2, \dots, a_n$，又从右口袋里找到了另一个正整数 $b$。由于数字 7 是 BaoBao 最喜欢的数字，他认为如果一个正整数 $x$ 能被 7 整除，那么 $x$ 就是“幸运的”。现在他想从序列中选择一个整数 $a_k$，使得 $(a_k + b)$ 是幸运的。请告诉他这是否可能。

输入格式

输入包含多组测试数据。输入的第一行是一个整数 $T$（约 100），表示测试数据的组数。对于每组测试数据：

第一行包含两个整数 $n$ 和 $b$ ($1 \le n, b \le 100$)，分别表示序列的长度和 BaoBao 右口袋里的正整数。

第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 100$)，表示该序列。

输出格式

对于每组测试数据，输出一行。如果存在一个整数 $a_k \in \{a_1, a_2, \dots, a_n\}$ 使得 $(a_k + b)$ 是幸运的，输出 “Yes”（不含引号），否则输出 “No”（不含引号）。

样例

样例输入 1

4
3 7
4 5 6
3 7
4 7 6
5 2
2 5 2 5 2
4 26
100 1 2 4

样例输出 1

No
Yes
Yes
Yes

说明

对于第一个样例，因为 $4 + 7 = 11$，$5 + 7 = 12$ 以及 $6 + 7 = 13$ 都不能被 7 整除，所以答案为 “No”。

对于第二个样例，BaoBao 可以从序列中选择 7，得到 $7 + 7 = 14$。因为 14 能被 7 整除，所以答案为 “Yes”。

对于第三个样例，BaoBao 可以从序列中选择 5，得到 $5 + 2 = 7$。因为 7 能被 7 整除，所以答案为 “Yes”。

对于第四个样例，BaoBao 可以从序列中选择 100，得到 $100 + 26 = 126$。因为 126 能被 7 整除，所以答案为 “Yes”。