题目内容

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

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

输入描述

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

输出描述

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

样例1

输入

2
1 1 1 1
5 1 2 3

输出

1
3

说明

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