测试数据来自 system/1356

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　 小学生的数学题： 已知 \(X\) 与 \(A\) 的最大公约数是 \(B\)，\(X\) 与 \(P\) 的最小公倍数数 \(Q\)，请编程求出满足条件的 \(X\) 的数目。

【输入格式】

　　第一行为一个正整数 \(T\)，表示有 \(T\) 组输入数据。
　　接下来的 \(T\) 行，每行为四个正整数 \(A\)，\(B\)，\(P\)，\(Q\)，表示一组输入数据。

【输出格式】

　　每组输入数据的输出一行，为一个整数，表示满足条件的 \(X\) 的个数。

【输入输出样例】

　Input

2
21 1 17 1003
61 1 75 300

　Output

2
6

【输入输出样例说明】

　　对于第一组数据满足条件的 \(X\) 共有 2 个，分别是 59、1003。
　　对于第二组数据满足条件的 \(X\) 共有 6 个，分别是 4、12、20、60、100、300。

【数据限制】

　　对于 \(50\%\) 的数据，满足 \(T≤100\)，\(1≤A，B，P，Q≤10^3\)
　　对于 \(100\%\) 的数据，满足 \(T≤2000\)，\(1≤A，B，P，Q≤2 * 10^9\)

【来源】

　　Mr.he