Найбільший спільний дільник

Вхідні дані

У першому рядку зазначено кількість тестів $n$ (n < 250). Кожен тест складається з двох рядків. У першому рядку задано ціле число $a$ (0 < a < 10^{12540}), у другому рядку — ціле число $b$ (0 < b < 10^{12540}).

Вихідні дані

Для кожного тесту виведіть у окремому рядку найбільший спільний дільник чисел $a$ та $b$.

Приклади