问题描述 |
---|
确定p~q中有几个整数是a的倍数,而且是b的倍数。 |
输入描述 |
一个正整数n,表示有n组案例。(n<=100) 每组案例由4个正整数p、q、a、b组成(p<=q<=10亿,a<=30000,b<=30000)。 |
输出描述 |
针对每组案例,输出一个整数,表示p~q中(包含p和q)有几个整数是a的倍数,而且是b的倍数。 每组案例输出完都要换行。 |
样例输入复制样例 |
1 1 100 2 3 |
样例输出 |
16 |
相关 |