import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    x, y = map(int, input().split())
    while x >> (y+1) & 1:
        y += 1
    ans = 2**(y+1)-1
    print(ans)