####
# For python3
####
def gcd( a , b ):
if b == 0:
return a
else:
return gcd ( b , a % b )
t = int(input())
while t != 0:
s = input()
a , b = ( int(x) for x in s.split() )
c = gcd(a,b)
print(c)
t = t - 1
Arpit's Newsletter read by 15000+ engineers
🔥 Thrice a week, in your inbox, an essay about system design, distributed systems, microservices, programming languages internals, or a deep dive on some super-clever algorithm, or just a few tips on building highly scalable distributed systems.