Background

He once said he wished to build a tree that never withers, encoding all memories into nodes, arranged in order starting from the day they first met.

Problem Description

There is a complete binary search tree whose node labels range from $a$ to $b$. Given the label $x$ of the root node, you need to find the maximum possible value of $b$.

Here, a complete binary search tree is a binary tree that satisfies the following properties:

• For every node, all node labels in its left subtree (if any) are less than the node’s label, and all node labels in its right subtree (if any) are greater than the node’s label.
• Except for the last level, every level is full, and all nodes on the last level are packed to the left.

Input Format

There are $T$ test cases.

Each test case gives two integers $a, x$.

Output Format

For each test case, output one integer $b$.

1
1 5

8

Hint

Sample Explanation.

Consider the following tree:

This problem uses bundled tests, meaning you must pass all test points in a subtask to get the score for that subtask.

::cute-table{tuack}

Translated by ChatGPT 5