T = int(input())
for _ in range(T):
    x,y = map(int,input().split())
    ind = y
    for k in range(y+1,60+1):
        if (x>>k)&1:
            ind = k
        else:break
    print(2**(ind+1)-1)