НСD və НСК

Verilmiş iki ədəd $a$ və $b$ üçün ƏBOB və ƏKOB-u hesablayın.

Giriş verilənləri

Birinci sətirdə testlərin sayı $t$ verilir. Sonrakı $t$ sətirin hər biri iki ədəd $a$ və $b(1\le a,b\le 10^9)$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün $a$ və $b$ ədədlərinin ƏBOB və ƏKOB-unu ayrı-ayrı sətirlərdə çıxarın.

Nümunələr