#include<bits/stdc++.h>
using namespace std;
inline __int128 read(){
	char c;
	__int128 f=1;
	while((c=getchar())<'0'||c>'9'){
		if(c=='-'){
			f=-1;
		}
	}
	__int128 ans=c-'0'; 
	while((c=getchar())>='0'&&c<='9'){
		 ans=(ans<<1)+(ans<<3)+(c^'0');
	}
	return f*ans;
}
void print(__int128 num){
	if(num<0){
		putchar('-');
		num=-num;
	}
	if(num>=10){
		print(num/10);
	}
	putchar(num%10+'0');
}
__int128 n,a,b,c,m;
inline __int128 g(__int128 x,__int128 y){
	return ((x/__gcd(x,y))*y);
}
int main(){
	m=read();
	while(m--){
		n=read();
		a=read();
		b=read();
		c=read();
		__int128 ans=n/a+n/c;
		ans-=n/g(a,b)+n/g(a,c);
		ans+=n/g(g(a,b),c);
		print(ans);
		putchar('\n');
	}
}
/*
isa-isab+isc-isac+isabc
*/