#include <bits/stdc++.h>
#define int long long
#define fi first
#define se second

using namespace std;

typedef long long LL;

int lcm(int a, int b) {
    return a * b / __gcd(a, b);
}
inline int read()
{
    char ch = getchar();
    int x = 0, cf = 1;
    while(ch < '0' || ch > '9') {
        if(ch == '-') cf = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9') {
        x = (x << 3) + (x << 1) + (ch ^ 48);
        ch = getchar();
    }
    
    return x * cf;
}
void write(int x)
{
    if(x < 0) putchar('-'), x = -x;
    if(x > 9) write(x / 10);
    putchar(x % 10 + '0');
}

void solve() {
    int n = read(), a = read(), b = read(), c = read();

    int res = n / a - n / lcm(a, b) + n / c - n / lcm(a, c);
	 res += n / lcm(lcm(a, b), c);
    write(res), putchar('\n');
}

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

    int dt = read();

    while (dt --)
        solve();

    return 0;
}