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

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

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

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

輸出共n  行。每組輸入數(shù)據(jù)的輸出結(jié)果占一行，為一個整數(shù)。 
對于每組數(shù)據(jù)：若不存在這樣的  x，請輸出0；  若存在這樣的  x，請輸出滿足條件的x  的個數(shù)； 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍橋杯 數(shù)論