#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n;
    int a, b, c,t;// 因为互质 A交B 为 (n/ (a+b): 不互质(n*gcd(a,b)/(a*b)
    scanf("%d",&t);
    while(t--)
    {
    scanf("%d",&n);
    scanf("%d %d %d",&a,&b,&c);
        int sum = n/a +n/b + n/c - 2*(n/a/b + n/b/c + n/a/c) + 4 *n/a/b/c; // n的倍数有多少个 n/a;
// *2 是除去原有重叠的 *4 是减掉乘二等包括的（3+1）

        cout << sum <<endl;
    }
    return 0;
}