该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

0x00基本算法（0x02枚举、模拟、递推）例题7：分形之城

城市的规划在城市建设中是个大问题。

不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。

而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示：

（详细地说，将原来的城市复制一遍放在原城市上方，将顺时针旋转 $90$ 度后的城市放在原城市的左上方，将逆时针旋转 $90$ 度后的城市放在原城市的左方）

当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。

对于任意等级的城市，我们把正方形街区从左上角开始按照道路标号。

虽然这个方案很烂，Fractal 规划部门的人员还是想知道，如果城市发展到了等级 $K$，编号为 $A$ 和 $B$ 的两个街区的直线距离是多少。

街区的距离指的是街区的中心点之间的距离，每个街区都是边长为 $10$ 米的正方形。

输入格式

第一行一个整数 $T$ $(1 \le T \le 1000)$，表示测试数据的数目。

每组测试数据一行三个整数 $K$ $A$ $B$ $(1 \le K \le 31,1 \le A,B \le 2^{2*K})$。

输出格式

一共输出n行数据，每行对应一组测试数据的输出结果，结果四舍五入到整数。

输入输出样例

输入 #1

3 
1 1 2 
2 16 1 
3 4 33 

输出 #1

10 
30 
50