#include<bits/stdc++.h>
using namespace std;
int t,q,d;
bool sol(int a){
    int cnt=0;
    int x=a;
    bool check=false;
    while(x){
        if(x%10==d){
            check=true;
        }
        x/=10;
    }

    while(a){
        a-=d;
        cnt++;
        int x=a;
        while(x){
            if(x%10==d){
                check=true;
            }
            x/=10;
        }
        if(cnt>100){
            break;
        }
    }
    return check;
}
int main(){
    cin>>t;
    while(t--){
        cin>>q>>d;
        int a;
        while(q--){
            cin>>a;
            if(sol(a)==true){
                cout<<"YES\n";
                continue;
            }
            cout<<"NO\n";
        }
    }
}
