Hanks 博士是 BT（Bio-Tech，生物技術(shù)）領(lǐng)域的知名專家，他的兒子名叫 Hankson?，F(xiàn)在，剛剛放學(xué)回家的 Hankson 正在思考一個(gè)有趣的問題。

今天在課堂上，老師講解了如何求兩個(gè)正整數(shù) c₁和 c₂ 的最大公約數(shù)和最小公倍數(shù)?，F(xiàn)在 Hankson 認(rèn)為自己已經(jīng)熟練地掌握了這些知識(shí)，他開始思考「求公約數(shù)」和「求公倍數(shù)」這類問題的一個(gè)逆問題，這個(gè)問題是這樣的：已知正整數(shù) a₀,a₁,b₀,b₁ ，設(shè)某未知正整數(shù) x 滿足：

x 和 a₀的最大公約數(shù)是 a₁ ；

x 和 b₀的最小公倍數(shù)是 b₁ 。

Hankson 的「逆問題」就是求出滿足條件的正整數(shù) x 。但稍加思索之后，他發(fā)現(xiàn)這樣的 x 并不唯一，甚至可能不存在。因此他轉(zhuǎn)而開始考慮如何求解滿足條件的 x 的個(gè)數(shù)。請(qǐng)你幫助他編程求解這個(gè)問題。

第一行為一個(gè)正整數(shù) n ，表示有 n 組輸入數(shù)據(jù)。

接下來的 n 行每行一組輸入數(shù)據(jù)，為四個(gè)正整數(shù) a₀,a₁,b₀,b₁ ，每兩個(gè)整數(shù)之間用一個(gè)空格隔開。

輸入數(shù)據(jù)保證 a₀ 能被 a₁ 整除，b₁ 能被 b₀ 整除。

共 n 行。每組輸入數(shù)據(jù)的輸出結(jié)果占一行，為一個(gè)整數(shù)。

對(duì)于每組數(shù)據(jù)：若不存在這樣的 x，請(qǐng)輸出 0；若存在這樣的 x，請(qǐng)輸出滿足條件的 x 的個(gè)數(shù)。

樣例說明

第一組輸入數(shù)據(jù)，x 可以是 9,18,36,72,144,288，共有 6 個(gè)；

第二組輸入數(shù)據(jù)，x 可以是 48,1776，共有 2 個(gè)。

數(shù)據(jù)范圍與提示:

對(duì)于 50% 的數(shù)據(jù)，保證有 a₀,a₁,b₀,b₁≤10⁴, 且 n≤100。

對(duì)于 100% 的數(shù)據(jù)，保證有 1≤a₀,a₁,b₀,b₁≤2×10⁹,且n≤2000。

信息學(xué)一本通 數(shù)學(xué)