#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;

inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0' && ch<='9')
        x=x*10+ch-'0',ch=getchar();
    return x*f;
}

void write(int x)
{
    if(x<0)
        putchar('-'),x=-x;
    if(x>9)
        write(x/10);
    putchar(x%10+'0');
    return;
}

signed main()
{
    fst
    int _ = read();
    while (_--) {
        int n = read(), a = read(), b = read(), c = read();
        int res = 0;
        res += n / a;
        int u = a / __gcd(a, b) * b;
        res -= n / u;
        res += n / c;
        int k = a / __gcd(a, c) * c;
        res -= n / k;
        res += n / (k / __gcd(k, u) * u);
        write(res);
        putchar('\n');
    }
    return 0;
}