#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int T;
    cin >> T;
 
    while (T--) {
        int n, k;
        cin >> n >> k;
 
        int dem = 0;
 
        for (int i = 0; i < n; i++) {
            int x;
            cin >> x;
 
            if (x == 0) {
                if (k == 0) dem++;
                continue;
            }
 
            while (x > 0) {
                if (x % 10 == k)
                    dem++;
                x /= 10;
            }
        }
 
        cout << dem << endl;
    }
 
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBUOwogICAgY2luID4+IFQ7CgogICAgd2hpbGUgKFQtLSkgewogICAgICAgIGludCBuLCBrOwogICAgICAgIGNpbiA+PiBuID4+IGs7CgogICAgICAgIGludCBkZW0gPSAwOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBpbnQgeDsKICAgICAgICAgICAgY2luID4+IHg7CgogICAgICAgICAgICBpZiAoeCA9PSAwKSB7CiAgICAgICAgICAgICAgICBpZiAoayA9PSAwKSBkZW0rKzsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CgogICAgICAgICAgICB3aGlsZSAoeCA+IDApIHsKICAgICAgICAgICAgICAgIGlmICh4ICUgMTAgPT0gaykKICAgICAgICAgICAgICAgICAgICBkZW0rKzsKICAgICAgICAgICAgICAgIHggLz0gMTA7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGNvdXQgPDwgZGVtIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=