SP336 EOPERA - Exchange Operations

给定一个包含数字 0 和前 11 个自然数的长度为 12 的序列。假设数字 0 处在序列中的第 $i$ 个位置（位置从 0 到 11 编号）。你可以在以下条件满足时，将它与第 $j$ 位置的数字交换： - $|i - j| = d_k$，其中 $k=1, 2, 3$，且 $(d_1, d_2, d_3, d_4) = (1, 3, 6, 12)$ - $\lfloor i / d_{k+1} \rfloor = \lfloor j / d_{k+1} \rfloor$ 你的任务是计算出，将序列按升序排序所需的最少交换次数。

输入的第一行包含一个整数，表示接下来的测试用例的数量。每个测试用例包含一个由 0 到 11 组成的序列，各个数字之间用空格分隔。可以保证通过上述交换操作总能将序列排序为升序。

对于每个测试用例，输出将给定序列排序为升序所需的最小交换次数。

- 测试用例数量 $1 \le T \le 100$ - 序列固定长度为 12 - 序列中包含的数字：$0, 1, 2, \ldots, 11$ **本翻译由 AI 自动生成**