#include <cstdio>
int main()
{
int t;
scanf("%d", &t);
while (t--)
{
int a, b;
scanf("%d %d", &a, &b);
while (a != b)
{
if (a < b) b /= 2;
else a /= 2;
}
printf("%d\n", a);
}
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KCmludCBtYWluKCkKewoJaW50IHQ7CglzY2FuZigiJWQiLCAmdCk7CgkKCXdoaWxlICh0LS0pCgl7CgkJaW50IGEsIGI7CgkJc2NhbmYoIiVkICVkIiwgJmEsICZiKTsKCQkKCQl3aGlsZSAoYSAhPSBiKQoJCXsKCQkJaWYgKGEgPCBiKSBiIC89IDI7CgkJCWVsc2UgYSAvPSAyOwoJCX0KCQkKCQlwcmludGYoIiVkXG4iLCBhKTsKCX0KCQoJcmV0dXJuIDA7Cn0=