| 问题描述 |
|---|
DJ很喜欢上次竞赛时的第5题：“不喜欢的数字” JP特别不喜欢1到m之间（包括1和m）的某3个数字，不但不喜欢这3个数字， 这些数字的倍数他都不喜欢，于是他把1到m之间他不喜欢的数字都删了，只 剩下他喜欢的数字。JP想知道，现在还剩多少他喜欢的数字。 但是DJ提交的答案没有被接受，因为“time limit exceeded”- 超时了，当输入是个 很大的数字时，耗时太久。 假如考虑到同学才一年级，不要考虑太大的数字，你可以帮他写一个较简单的编程 来解决整个问题吗？ |
| 输入描述 |
第1行一个正整数n，代表以下有几行测试数据。 第2到第n+1行，各有4个正整数m和p1、p2、p3，其中m表示数字的范围 从1到m（1<=m<=100,000），p1、p2、p3是他不喜欢的3个数字。 |
| 输出描述 |
n行，每行都是1个数字，就是1到m之间不包含p1、p2、p3的整数倍数字的数量， 输出后直接换行。 |
| 样例输入复制样例 |
1 10 2 3 5 |
| 样例输出 |
2 |
| 提示说明 |
Hint：1到10之间，且不是2、3、5的整数倍的数字只有1、7这两个数字，故输出2。 |
| 相关 |