#include <bits/stdc++.h>

#define int i64

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
// using i128 = i64;
// using u128 = unsigned i64;

#define lcm(a, b) (a / std::__gcd(a, b) * b)

inline void solve(){
    int a, b, c, n;
    std::cin >> n >> a >> b >> c;
    int d = lcm(a, b), e = lcm(a, c);
    int xx = n / e;
    i64 dd = d, cc = c;
    i64 f = lcm(dd, cc);
    xx = xx - n / f;
    // std::cout << n / a - n / d << '\n';
    // std::cerr << n / a << ' ' << n / d << ' ' << xx << '\n';
    std::cout << n / a - n / d + n / c - xx << '\n';
}

signed main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0), std::cout.tie(0);

    int t;
    std::cin >> t;
    while(t--) solve();

    return 0;
}