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