#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+10;
int vis[maxn];
int a[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n,d;
        scanf("%d%d",&n,&d);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for(int k=1;k<=n;k++){
            int tmp=a[k];
            int x=tmp/d;
            int y=tmp%d;
            if(!y) printf("YES\n");
            else{
                int flag=10000;
                for(int i=2;i<=9;i++){
                    if(i*d%10==d-y){
                        flag=i;
                        break;
                    }
                }
                if(flag==10000) flag=10;
                if(flag<=x) printf("YES\n");
                else printf("NO\n");
            }
        }
    }
    return 0;
}
