Verilmiş iki ədəd və üçün ƏBOB və ƏKOB-u hesablayın.
Birinci sətirdə testlərin sayı verilir. Sonrakı sətirin hər biri iki ədəd və b~(1 \le a, b \le 10^9) ehtiva edir.
Hər bir test üçün və ədədlərinin ƏBOB və ƏKOB-unu ayrı-ayrı sətirlərdə çıxarın.
Nümunə 1