#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
	int t,q,d,b;
	cin>>t;
	for(int i=0;i<t;i++)
	{
		cin>>q>>d;
	    for(int j=0;j<q;j++)
	    {
	    	cin>>b;
	           if(b>=10*d)
	           cout<<"YES"<<endl;
	           else
	           {
	           	while(b>0 && b%10!=d)
	           	b=b-d;
			   
			   if(b>0)
			   cout<<"YES"<<endl;
			   else
			   cout<<"NO"<<endl;
	           }
		}
	}
}