1349: Choice的箱子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：80
解决：12
题目描述
Choice有n个箱子放糖果，有一天她想检查这些糖果，可是箱子实在是太多了，她只能挑一部分箱子来检查。她任意选了三个数a,b,c,首先是对1-n的箱子中编号是a以及a的倍数的箱子改变状态，然后是对b以及b的倍数的箱子改变状态，最后是对c以及c的倍数的箱子改变状态。（改变状态的意思是如果箱子是合上的就打开，如果箱子是打开的就合上）问最后需要检查的多少个箱子即最后有多少个箱子是打开的。开始所有的箱子都是合上的。
输入
第一行输入整数T，代表测试组数。（T不小于10）
每组一行输入三个整数n,a,b,c(1 <= n <= 1e8, 1 <= a,b,c <= 1e5)
输出
输出需要检查箱子的数目。
样例输入 复制
1
10 2 3 5样例输出 复制
6提示
案例中最后打开箱子的编号为2,3,4,5,8,9，所以有6个。