#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;
}