給定四個正整數(shù)a, b, l, r,小紅希望你在[l, r]區(qū)間內(nèi)尋找一個正整數(shù)x,滿足x恰好是a或b其中一個的倍數(shù)(不能同時為a和b的倍數(shù))。你能幫幫她嗎?共有q次詢問。輸入描述第一行輸入一個正整數(shù)q,代表詢問次數(shù)。接下來的q行,每行輸入四個正整數(shù)a, b, l, r,代表一次詢問。1 ≤q≤ 10^51 ≤ a, b ≤ 10^91 ≤l≤r< 10^4輸出描述輸出q行,如果區(qū)間內(nèi)不存在合法的數(shù),請輸出-1;否則輸出任意一個合法解示例 1輸入32 3 5 95 4 7 104 6 9 15輸出98-1說明第一組詢問,輸出8、9均可通過本題第二組詢問,輸出10也是可以的。第三組詢問,顯...