SP2160 HERE - Here-There

你听说过《这里-那里》这个游戏吗？我猜可能没有。它是一款虚拟的棋盘游戏，所以首先你需要了解这种虚拟棋盘是如何构建的。 制作棋盘的过程非常简单。我们从一个边长为 $3^N$ 的正方形开始，将其分成九个相等的小正方形，然后移除中间的那个。接着，对剩余的八个小正方形重复这一分割和移除中心的步骤，总共进行 $N$ 次，直到最终留下许多边长为 1 的小正方形，以及许多空洞。顺便说一下，数字 $N$ 表示棋盘的阶数。 游戏包含两个步骤。首先，你的对手会在棋盘上选出两个小正方形，其中一个标记为「这里」，另一个标记为「那里」。你的任务是估算从「这里」到「那里」最少需要多少步才能到达。每一步表示可以移动到另一个与当前所在正方形有公共边的小正方形。显然，不能越过已经移除的部分。如果你猜对了所需步数，你就能得分。 为了成为这款游戏的大师，你记录了过去多次游戏中棋盘的大小及「这里」和「那里」的位置。现在，你希望找出在每张棋盘上从「这里」移动到「那里」所需的准确步数。每个小正方形的位置由两个在 1 到 $3^N$ 之间的数字表示，第一个数字代表列，第二个数字代表行。棋盘左上角的小正方形坐标为 (1, 1)，如下图所示。  下面这图展示了一条从 (1, 1) 到 (4, 8) 的最短路径，共有 10 步。 

输入的第一行包含一个整数 $T$，表示测试用例的数量。接下来的 $T$ 行中，每行包含五个整数 $N$、$x_1$、$y_1$、$x_2$、$y_2$。其中 $N$ 是棋盘的阶数，$(x_1, y_1)$ 表示「这里」的坐标，而 $(x_2, y_2)$ 表示「那里」的坐标。

对于每个测试用例，输出一行，包含一个整数，表示从「这里」到「那里」所需的最少步数。

- $1 \leq T \leq 100$ - $1 \leq N \leq 10$ - $1 \leq x_1, y_1, x_2, y_2 \leq 3^N$ **本翻译由 AI 自动生成**