Najväčší spoločný deliteľ čísel $a,b$ je také číslo $d$, že $d$ delí $a$ bezo zvyšku, $d$ delí $b$ bezo zvyšku, a zo všetkých takýchto čísel je $d$ najväčšie. Často zapisujeme $d = GCD(a,b)$.
V prvom riadku vstupu je číslo $1 \leq t \leq 1\,000$ - počet otázok.
V každom z nasledovných $t$ riadkov sú dve čísla $1 \leq a,b \leq 10^{18}$.
Vypíšte pre každú dvojicu čísel $a,b$ ich $GCD(a,b)$ do samostatného riadku.
3
10 20
154 70
31 47
10
14
1