小羊的办事

约 378 字大约 1 分钟

2024-09-29

题目内容

小羊从今天(第 1 天)开始每 a 天(第 a 天、第 a+a 天、……)会去跑步，每 b 天会去打球，每 c 天会去图书馆。

小羊想知道从第 1 天到第 n 天中至少需要办两件事的天数。

输入描述

每个测试文件均包含多组测试数。第一行输入一个整数TT(1 ≤ T ≤ $10^5$ )，代表数据组数，每组测试数据描述如下: 每行输入四个整数 n, a, b, c (1 ≤ n ≤ $10^9$ ; 1 ≤ a, b, c ≤ $10^4$ )，含义如题面所示。

输出描述

对于每一组测试数据，在一行上输出一个整数，代表 n 天中至少需要办两件事的天数

样例1

说明

对于第一个样例，第 1 天至少需要办三件事。对于第二个样例，其中一种解释是，小红会在第 1, 2, 3, 4, 5天去跑步，在第 2, 4天去打球，第 3 天去图书馆。所以第 2, 3, 4 天都至少需要办两件事以上。