"""Przedszkolanka"""
#Liczba testów
t = int(input())
for i in range(0,t):
dzieci = input()
dzieci = dzieci.split()
d1 = int(dzieci[0])
d2 = int(dzieci[1])
while d1 != d2:
if d1 > d2:
d2 = d2+d2
elif d2 > d1:
d1 = d1+d1
print (d1)
IiIiUHJ6ZWRzemtvbGFua2EiIiIKI0xpY3piYSB0ZXN0w7N3CnQgPSBpbnQoaW5wdXQoKSkKCmZvciBpIGluIHJhbmdlKDAsdCk6CiAgICBkemllY2kgPSBpbnB1dCgpCiAgICBkemllY2kgPSBkemllY2kuc3BsaXQoKQogICAgZDEgPSBpbnQoZHppZWNpWzBdKQogICAgZDIgPSBpbnQoZHppZWNpWzFdKQoKICAgIHdoaWxlIGQxICE9IGQyOgogICAgICAgIGlmIGQxID4gZDI6CiAgICAgICAgICAgIGQyID0gZDIrZDIKICAgICAgICBlbGlmIGQyID4gZDE6CiAgICAgICAgICAgIGQxID0gZDErZDEKICAgIHByaW50IChkMSk=