#include <bits/stdc++.h>
#define deb cout << "in " << __LINE__ << "\t: "
using namespace std;
#define int long long
int gcd(int a, int b) {return !b ? a : gcd(b, a % b);}
int lcm(int a, int b) {return a / gcd(a, b) * b;}
int n, a, b, c;
void Solve(int test) {
	cin >> n >> a >> b >> c;
	cout << n / a - n / lcm(a, b) + n / (lcm(a, b) / gcd(lcm(a, b), c)) / c + n / c - n / lcm(a, c) << "\n";
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int T;
	cin >> T;
	for (int i = 1; i <= T; i++) Solve(i);
	return 0;
}