Задачі
Дуже найбільший спільник дільник
Дуже найбільший спільник дільник
Необхідно знайти найбільший спільний дільник чисел \textbf{a} та \textbf{b}. Кожне з чисел \textbf{a} та \textbf{b} є детермінантами квадратної матриці виду:
\includegraphics{https://static.e-olymp.com/content/d3/d3b25b47a795aa2dfb248a937bd10bcd9f099597.jpg}
\InputFile
Перший рядок містить кількість тестів \textbf{n} < \textbf{250}. Кожен тест складається з двох рядків. Перший рядок містить ціле число \textbf{a} (\textbf{0} < \textbf{a} < \textbf{10^12540}), другий -- ціле число \textbf{b} (\textbf{0} < \textbf{b} < \textbf{10^12540}).
\OutputFile
Для кожного тесту у окремому рядку вивести найбільший спільний дільник цілих чисел \textbf{a} та \textbf{b}.
Вхідні дані #1
3 2 3 3 21 6765 610
Вихідні дані #1
1 3 5