GCD LCM#1148
GCD iki müsbət tam ədədin hər ikisini qalıqsız bölən ən böyük tam ədəddir. LCM iki müsbət tam ədədin hər ikisinə bölünən ən kiçik müsbət tam ədəddir. Bir müsbət tam ədəd bir çox cüt ədəd üçün GCD və ya LCM ola bilər. Bu məsələdə sizə iki müsbət tam ədəd verilir, burada birincisi tələb olunan GCD, ikincisi isə tələb olunan LCM-dir.
Birinci sətirdə müsbət tam ədəd — test halları sayı verilir (T \leq 100). Sonrakı sətirin hər birində iki müsbət tam ədəd və verilir. Zəmanət verilir ki, və 2^{31}-dən kiçikdir.
Hər test üçün bir sətirdə iki müsbət tam ədəd və (a \leq b) çap edin, elə ki, onların GCD-si , LCM-i olsun. Əgər bir neçə cavab varsa, -nın minimal olduğu cütlüyü çap edin. Əgər belə cütlük yoxdursa, -1 çap edin.
Nümunə 1