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

answer.code:4:13: error: expected unqualified-id before '__int128'
    4 | #define int __int128
      |             ^~~~~~~~
answer.code:5:1: note: in expansion of macro 'int'
    5 | int gcd(int a, int b) {return !b ? a : gcd(b, a % b);}
      | ^~~
answer.code:4:13: error: expected unqualified-id before '__int128'
    4 | #define int __int128
      |             ^~~~~~~~
answer.code:6:1: note: in expansion of macro 'int'
    6 | int lcm(int a, int b) {return a * b / gcd(a, b);}
      | ^~~
ans...