Description

如上图所示，首先输出一个整数m，代表有m组询问，接下来每组输入一个整数n，代表满二叉树的节点个数(第一幅图n3,第二幅图n7)，由于是满二叉树n的大小也有一定的性质，同时每个节点的编号从根节点开始按照上图规律递增，接着输入两个编号x、y,请求出他俩的最近公共祖先。

Input Format

首先输入一个整数m，代表有m组询问，接下来每组第一行输入1个整数n,下一行输入两个整数x,y

Output Format

每次询问输出两个编号x、y的最近公共祖先的编号，需换行。

1
7
4 3

1

Hint

数据范围均不超过1e5（题目真的是骗人的哦）