#include <bits/stdc++.h>

#define int i64

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

#define lcm(a, b) ((__int128) 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;
    __int128 f = lcm(d, c);
    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;
}

answer.code: In function 'void solve()':
answer.code:11:21: error: expected primary-expression before '__int128'
   11 | #define lcm(a, b) ((__int128) a / std::__gcd(a, b) * b)
      |                     ^~~~~~~~
answer.code:16:13: note: in expansion of macro 'lcm'
   16 |     int d = lcm(a, b), e = lcm(a, c);
      |             ^~~
answer.code:11:21: error: expected ')' before '__int128'
   11 | #define lcm(a, b) ((__int128) a / std::__gcd(a, b) * b)
      |                    ~^~~~~~~~
answe...