問題描述

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

輸入格式

　　輸入第一行為一個正整數n，表示有n 組輸入數據。

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

輸出格式

　　輸出共n 行。每組輸入數據的輸出結果占一行，為一個整數。

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

樣例輸入

2

41 1 96 288

95 1 37 1776

樣例輸出

6

2

樣例說明

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

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

數據規(guī)模和約定

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

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