Ən böyük ortaq bölən

Məqsədiniz a və b ədədlərinin ən böyük ortaq bölənini tapmaqdır. Burada hər bir a və b ədədi kvadrat matrisin determinantı kimi verilir:

Giriş verilənləri

Birinci sətir testlərin sayını göstərən n < 250 ədədini ehtiva edir. Hər bir test iki sətirdən ibarətdir. Birinci sətir tam ədəd a (0 < a < 10^12540) verir, ikinci sətir isə tam ədəd b (0 < b < 10^12540) verir.

Çıxış verilənləri

Hər bir test üçün ayrıca sətirdə a və b tam ədədlərinin ən böyük ortaq bölənini çıxarın.

Nümunələr