| 问题描述 |
|---|
| JP特别不喜欢1到m之间（包括1和m）的某3个数字，不但不喜欢这3个数字，这些数字的倍数他都不喜欢，于是他把1到m之间他不喜欢的数字都删了，只剩下他喜欢的数字。JP想知道，现在还剩多少他喜欢的数字。 |
| 输入描述 |
1个正整数n，表示测试案例的数量。 每组测试案例中，有4个正整数m和p1、p2、p3，其中m表示数字的范围从1到m（1<=m<=10亿），p1、p2、p3是他不喜欢的3个数字（1<=p1,p2,p3<=1000）。 |
| 输出描述 |
针对每组案例，计算在1到m之间不包含p1、p2、p3的整数倍的数字数量，输出该数量。每组案例输出后都要换行。 |
| 样例输入复制样例 |
1 10 2 3 5 |
| 样例输出 |
2 |
| 提示说明 |
1到10之间，且不是2、3、5的整数倍的数字只有1、7这两个数字，故输出2 |
| 相关 |