给定一棵包含 个结点的完全 叉树，结点按从根到叶、从左到右的顺序依次编号。
例如下图是一个拥有 个结点的完全 叉树。
:::align{center} :::align
你需要求出第 个结点对应的子树拥有的结点数量。
输入包含多组询问。
输入的第一行包含一个整数 ，表示询问次数。
接下来 行，每行包含三个整数 ，表示一组询问。
输出 行，每行包含一个整数表示对应询问的答案。
3 1 2 1 11 3 4 74 5 3
1 2 24
【评测用例规模与约定】
对于 的评测用例，，，；
对于所有评测用例，，，。
:::align