#include
using namespace std;
int Count(int n, char k)
{
string s = to_string(n);
return count(s.begin(), s.end(), k);
}
int main()
{
int t;
cin >> t;
while (t--)
{
int n, res = 0, a;
char k;
cin >> n >> k;
for (int i = 1; i <= n; i++)
{
cin >> a;
res += Count(a, k);
}
cout << res << '\n';
}
}