#include<bits/stdc++.h>
using namespace std;
long long divisibilty (long long n,long long a, long long b, long long c) {
// Write your code here
double output = 0;
output += n/(float)a;
output += n/(float)b;
output += n/(float)c;
output -= n/(float)(a*b);
output -= n/(float)(b*c);
output -= n/(float)(a*c);
output += n/(float)(a*b*c);
//cout << output << endl;
return (long long int)output;
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int T;
cin >> T;
for(int t_i=0; t_i<T; t_i++)
{
long long t;
//cin >> t;
long long n;
cin >> n;
long long a;
cin >> a;
long long b;
cin >> b;
long long c;
cin >> c;
long long out_;
out_ = divisibilty(n, a, b, c);
cout << out_;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBkaXZpc2liaWx0eSAobG9uZyBsb25nIG4sbG9uZyBsb25nIGEsIGxvbmcgbG9uZyBiLCBsb25nIGxvbmcgYykgewogICAvLyBXcml0ZSB5b3VyIGNvZGUgaGVyZQogICAgZG91YmxlIG91dHB1dCA9IDA7CiAgICBvdXRwdXQgKz0gbi8oZmxvYXQpYTsKICAgIG91dHB1dCArPSBuLyhmbG9hdCliOwogICAgb3V0cHV0ICs9IG4vKGZsb2F0KWM7CiAgICBvdXRwdXQgLT0gbi8oZmxvYXQpKGEqYik7CiAgICBvdXRwdXQgLT0gbi8oZmxvYXQpKGIqYyk7CiAgICBvdXRwdXQgLT0gbi8oZmxvYXQpKGEqYyk7CiAgICBvdXRwdXQgKz0gbi8oZmxvYXQpKGEqYipjKTsKICAgIC8vY291dCA8PCBvdXRwdXQgPDwgZW5kbDsKICAgIHJldHVybiAobG9uZyBsb25nIGludClvdXRwdXQ7Cn0KCmludCBtYWluKCkgewoKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGludCBUOwogICAgY2luID4+IFQ7CiAgICBmb3IoaW50IHRfaT0wOyB0X2k8VDsgdF9pKyspCiAgICB7CiAgICAgICAgbG9uZyBsb25nIHQ7CiAgICAgICAgLy9jaW4gPj4gdDsKICAgICAgICBsb25nIGxvbmcgbjsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICBsb25nIGxvbmcgYTsKICAgICAgICBjaW4gPj4gYTsKICAgICAgICBsb25nIGxvbmcgYjsKICAgICAgICBjaW4gPj4gYjsKICAgICAgICBsb25nIGxvbmcgYzsKICAgICAgICBjaW4gPj4gYzsKCiAgICAgICAgbG9uZyBsb25nIG91dF87CiAgICAgICAgb3V0XyA9IGRpdmlzaWJpbHR5KG4sIGEsIGIsIGMpOwogICAgICAgIGNvdXQgPDwgb3V0XzsKICAgIH0KfQ==