题目背景

他曾说，愿建一棵不凋的树，将所有回忆编码成节点，从初遇的那天起顺序排列。

题目描述

有一个编号由 $a$ 至 $b$ 的完全二叉搜索树，给定根节点的编号 $x$，你需要求 $b$ 的最大值。

在这里，一个 完全二叉搜索树 是满足一下性质的一颗二叉树：

• 对于每个节点，其左子树（如有）的所有节点编号都小于该节点的编号，其右子树（如有）的所有节点编号都大于该节点的编号。
• 除了最后一层外，每一层都是满的，并且最后一层的节点全部集中在左侧。

输入格式

共有 $T$ 组数据。

每组数据给定两个整数 $a, x$。

输出格式

每组数据输出一个整数 $b$。

1
1 5

8

提示

【样例解释】

考虑如下的树：

本题采用捆绑测试，即你需要通过该子任务的所有测试点才能获得该子任务的分数。

::cute-table{tuack}