#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int t, q, d;

bool check(LL x) {
    if (x >= 10 * d)
        return true;
    for (int i = 1; i < 10; i++) {
        if (i * d % 10 == x % 10 && x >= i * d)
            return true;
    }
    return false;
}

int main() {
    scanf("%d", &t);
    while (t > 0) {
        scanf("%d %d", &q, &d);
        LL x = 0;
        for (int i = 0; i < q; i++) {
            scanf("%d", &x);
            if (check(x))
                printf("YES\n");
            else
                printf("NO\n");
        }
        t--;
    }
    return 0;
}
