T = int(input())

while T:
	T -= 1
	x, y = map(int, input().split())
	ans = (1<<y)-1
	for i in range(y, 60+1):
		if (x>>i)%2 == 1:
			ans += 1<<i
		else:
			break
	print(ans)