#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
#define endl "\n"
#define MAXN 200005
ll a[MAXN];
void solve()
{
	ll n, x, y;
	cin >> n >> x >> y;
	
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	
	ll p = 0, c = 0;
	for (ll i = 2; i <= x / i; i++) {
		if (x % i == 0) {
			ll s = 0;
			while (x % i == 0) {
				x /= i;
			}
			if (i > p) {
				p = i;
				c = s;
			}
		}
	}
	if (x != 1) {
		if (x > p) {
			p = x;
			c = 1;
		}
	}
	
	ll c1 = 0, c2 = 0;
	for (int i = 1; i <= n; i++) {
		while (a[i]) {
			c1 += a[i] / p;
			a[i] /= p;
		}
	}
	while (y) {
		c2 += y / x;
		y /= x;
	}
	
	cout << (c2 - c1) / c << endl;
}
int main()
{
	
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	int t = 1;
	cin >> t;
	while (t--) {
		solve();
	}
	
	return 0;
}
/*
2
3 10 10
2 3 4
2 2 10
1 1
 */