問題描述

　　Hanks 博士是BT (Bio-Tech，生物技術(shù)) 領域的知名專家，他的兒子名叫Hankson?，F(xiàn) 在，剛剛放學回家的Hankson 正在思考一個有趣的問題。 今天在課堂上，老師講解了如何求兩個正整數(shù)c1 和c2 的最大公約數(shù)和最小公倍數(shù)。現(xiàn) 在Hankson 認為自己已經(jīng)熟練地掌握了這些知識，他開始思考一個“求公約數(shù)”和“求公 倍數(shù)”之類問題的“逆問題”，這個問題是這樣的：已知正整數(shù)a0,a1,b0,b1，設某未知正整 數(shù)x 滿足： 1． x 和a0 的最大公約數(shù)是a1； 2． x 和b0 的最小公倍數(shù)是b1。 Hankson 的“逆問題”就是求出滿足條件的正整數(shù)x。但稍加思索之后，他發(fā)現(xiàn)這樣的 x 并不唯一，甚至可能不存在。因此他轉(zhuǎn)而開始考慮如何求解滿足條件的x 的個數(shù)。請你幫 助他編程求解這個問題。

輸入格式

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

　　接下來的n 行每 行一組輸入數(shù)據(jù)，為四個正整數(shù)a0，a1，b0，b1，每兩個整數(shù)之間用一個空格隔開。輸入 數(shù)據(jù)保證a0 能被a1 整除，b1 能被b0 整除。

輸出格式

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

　　對于每組數(shù)據(jù)：若不存在這樣的 x，請輸出0； 若存在這樣的 x，請輸出滿足條件的x 的個數(shù)；

樣例輸入

2

41 1 96 288

95 1 37 1776

樣例輸出

6

2

樣例說明

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

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

數(shù)據(jù)規(guī)模和約定

　　對于 50%的數(shù)據(jù)，保證有1≤a0，a1，b0，b1≤10000 且n≤100。

　　對于 100%的數(shù)據(jù)，保證有1≤a0，a1，b0，b1≤2,000,000,000 且n≤2000。