#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll gcd(ll a, ll b) {
	while (b) {
		a %= b;
		swap(a, b);
	}
	return a;
}
ll slcm(ll x, ll y, ll n) {
	ll g = gcd(x, y);
	ll t = x / g;
	if (t > n / y) {
		return n + 1;
	} else {
		return t * y;
	}
}
ll n, a, b, c, T;
int main() {
	cin >> T;
	while (T--) {
		cin >> n >> a >> b >> c;
		ll lab = slcm(a, b, n);
		ll c1 = (n / a) - (n / lab);
		ll c2 = n / c;
		ll lac = slcm(a, c, n);
		ll ov = (n / lac) - (n / slcm(lac, b, n));
		ll ans = c1 + c2 - ov;
                printf("%lld\n",ans);
	}
	return 0;
}