#include<bits/stdc++.h>
#include<vector>
#include<string>
//#include <boost/algorithm/string.hpp>
using namespace std;
//#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define lli long long int
#define test                lli t;cin>>t;while(t-->0)
#define ainput  int n;cin>>n;int a[n];for(int i=0;i<n;i++){cin>>a[i];}
#define vec vector<lli>v;
#define INF 1000000000'
vec
#define avinput  int n;cin>>n;int a[n];for(int i=0;i<n;i++){cin>>a[i];v.push_back(a[i]);}
#define vp  for(lli i=0;i<v.size();i++) {cout<<v[i]<<" ";}cout<<endl;
#define vp1  for(lli i=0;i<v1.size();i++) {cout<<v1[i]<<" ";}cout<<endl;
#define vp2  for(lli i=0;i<v2.size();i++) {cout<<v2[i]<<" ";}cout<<endl;
#define vp3  for(lli i=0;i<v3.size();i++) {cout<<v3[i]<<" ";}cout<<endl;
#define vp6  for(lli i=0;i<v6.size();i++) {cout<<v6[i].first<<" "<<v6[i].second<<endl;}
#define vp16  for(lli i=0;i<v16.size();i++) {cout<<v16[i].first<<" "<<v16[i].second<<endl;}
#define ln cout<<endl;
//cout << fixed << setprecision(10) <<((double)((sum*1.0)/((n*1.0-k*1.0)+1.0))) << endl;
set<lli>st1;
set<lli>st2;
set<string>st3;
vector<lli>v1;
vector<lli>v2;
vector<lli>v3;
vector<lli>v4;
vector<lli>v5;
vector<pair<lli,lli> >v6;
set<pair<lli,lli> >s16;
vector<string>v7;
vector<string>v8;
vector<char>v9;
vector<char>v99;
set<char>s11;
set<char>s22;
vector<double>v11;
list<lli>l;
unordered_multiset<string> sm;
stack<lli>stk2;
stack<lli>stk1;


set<string>dsu;
map<string,string>mp1;
map<lli,lli>mp2;

//****coding start****
lli f1(lli num1,lli d){
    //cout<<num1<<endl;
    lli c=0;
while(num1>0){
    if(num1%10==d){
        c++;break;
    }
    else{
        num1=num1/10;
    }
}
if(c>0)return 1;
else return 2;

}

lli f(lli num,lli d){
    //cout<<num<<endl;
    lli c1=0;
for(lli i=0;i<=(num/d);i++){
    lli num1=num-(d*i);
    //cout<<num1<<endl;
    lli x=f1(num1,d);
    if(x==1){
        c1++;break;
    }
}
if(c1>0)return 1;
else return 2;

}
int main(){
test{
lli n,d;
cin>>n>>d;
lli a[n];
for(lli i=0;i<n;i++){
    cin>>a[i];
    if(f(a[i],d)==2)cout<<"NO"<<endl;
    else cout<<"YES"<<endl;
}
}
return 0;
}





