Source : 信息学奥赛一本通(提高篇)
Description

这个问题是这样的:已知正整数 a0,a1,b0,b1,,设某未知正整数 x 满足:

1. x和 a0 的最大公约数是 a1 ;

2. xx和 b0的最小公倍数是 b1 。

求解满足条件的 x的个数。

Input
第一行为一个正整数 n,表示有 n组输入数据。
接下来的 
n行每行一组输入数据,为四个正整数a0,a1,b0,b1,每两个整数之间用一个空格隔开。
输入数据保证 
a0 能被 a1 整除, b1 能被 b0 整除。
Output

共 n 行。每组输入数据的输出结果占一行,为一个整数。

对于每组数据:若不存在这样的 x ,请输出 0

若存在这样的 x,请输出满足条件的 x的个数;

Sample Input
2
41 1 96 288
95 1 37 1776
Sample Output
6
2
Hint

【说明】

第一组输入数据, x 可以是 9,18,36,72,144,288共有 6 个。

第二组输入数据, x 可以是 48,1776 ,共有 2 个。

【数据范围】

对于 50%的数据,保证有 1a0,a1,b0,b110000n≤100

对于 100%的数据,保证有 1a0,a1,b0,b12,000,000,000n≤2000