#include<bits/stdc++.h>
using namespace std;
int main() {
	long long a,t,n,i,j,k,flag,fflag=1;
	cin>>t;
	for(i=0; i<t; i++) {
		cin>>n>>k;
		for(j=0; j<n; j++) {
			cin>>a;
			fflag=1;
			if(a>=k*10) {
				cout<<"YES"<<endl;
				continue;
			}
			else {
				while(a>=k&&fflag) {
					flag=a;
					while(flag) {
						if(flag%10==k) {
							cout<<"YES"<<endl;
							fflag=0;
							break;
						}
						flag/=10;
					}
					a-=k;
				}
				if(fflag)
					cout<<"NO"<<endl; 
			}
		}
	}
	return 0;
}