C++ :

#include <iostream>
using namespace std;
bool is(int i, int f){
	int k = 10;
	for (; k <= 10000;k*=10)
	if (f / k == 0)
		break;
	for (i; i > 0;i/=10)
	if (i%k==f)
		return true;
	return false;
}
int main()
{
	int t;
	cin >> t;
	int flag = 0;
	while (t--){
		flag++;
	int n, m;
	cin >> n >> m;
	int a[11];
	for (int i = 0; i < n; i++)
		cin >> a[i];
	int sum = 0;
	for (int i = 1; i <= m; i++){
		for (int j = 0; j < n;j++)
		if (is(i, a[j])||i%a[j]==0)
		{
			sum++;
			break;
		}
	}
	cout << "Case " << flag << ": " << m - sum << endl;
	}
	return 0;
}