#include <bits/stdc++.h>

using namespace std;

#define int long long

#define fst ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

const int N = 1e6 + 10, inf = 0x3f3f3f3f;

signed main()
{
    fst
    int _; cin >> _;
    while (_--) {
        int n, a, b, c;
        cin >> n >> a >> b >> c;
        int res = 0;
        res += n / a;
        int u = a * b / __gcd(a, b);
        res -= n / u;
        res += n / c;
        int k = a * c / __gcd(a, c);
        res -= n / k;
        res += n / (k * u / __gcd(k, u));
        cout << res << "\n";
    }
    return 0;
}