A30492.【分治】【基础】Stupid cat & Doge

动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是，动物园规划师R.V.L.先生高估了小动物们的智商，他设计了一个极其复杂的动物园道路规划方案，如下图所示：

动物园按照下述方法进行扩建：当动物园规模扩大之后，R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围（即将原来的动物园复制一遍放在原动物园上方，将顺时针旋转90度后的动物园放在原动物园的左上方，将逆时针旋转90度后的动物园放在原动物园的左方），再用道路将四部分的首

输入包含多组测试数据，第一行有一个整数 T 表示测试数据的数目。
每组测试数据包含一行用空格隔开的三个整数 N, S, D，表示动物园等级，Stupid cat分配到的房屋编号和Doge分配到的房间编号。

对于每组测试数据，在单独的一行内输出答案，四舍五入到整数。

【数据范围】
N≤31，1≤S,D≤2^2N，1≤T≤10000.