s072.
用你的鑽頭突破天際吧！
內容
喬尼是一位瘸腿的前賽馬選手，他因為某次在賽馬時發生意外而終生殘疾，這使得喬尼的一蹶不振，無法面對現實。某天一位叫「挖地的西蒙」的男子前來探訪，西蒙鼓勵喬尼：「雙腿已經死了，已經不在了！但是，他在你的心裡，和你一起繼續活下去！」，講著講著便掏出一個正八面體。
實際上，這個正八面是一個可以挖地的鑽頭，每個頂點都有自己的編號 ($0\sim 5$)。除此之外，此八面體有三個穿過中心的旋轉軸，每次要旋轉時可以挑一個旋轉軸旋轉 $90$ 度。西蒙把正八面體拿到喬尼面前，想試煉一下他。一開始頂點 $a$ 點面向喬尼，西蒙問：「聽好了，喬尼！這個鑽頭不是普通的東西，它是正八面體的螺旋尖端！你覺得最少需要轉幾次才能讓 $b$ 點朝向你呢？如果你能完成這個試煉 $q$ 次，我就交給你螺旋之力的精隨，屆時你便不必為自己的瘸腿感到羞愧。」
時間晚了，西蒙打算隔天再來拜訪，因此留下了最後一句話：「相信你自己！不是我相信著的你，也不是你相信著的我，相信那相信你自己的你吧！就算是自掘墳墓也要突破障礙，突破的話就是你贏了！」一蹶不振的喬尼無法通過試煉，請你幫幫喬尼解決這個問題。
輸入說明
第一行包含一個整數 $q$ ($1 \le q \le 10^6$)，代表詢問次數。
接下來 $q$ 行，每行包含 $8$ 個整數：
$$a, b, v_{x1}, v_{x2}, v_{y1}, v_{y2}, v_{z1}, v_{z2}$$
($0 \le \text{所有數字} \le 5$)
-
$a, b$：初始與目標頂點編號。
-
$v_{x1}, v_{x2}$：定義 $X$ 軸的兩個相對頂點。
-
$v_{y1}, v_{y2}$：定義 $Y$ 軸的兩個相對頂點。
-
$v_{z1}, v_{z2}$：定義 $Z$ 軸的兩個相對頂點。
輸出說明
對於每筆詢問，輸出一行包含一個整數，代表最少的操作次數。
範例輸入
#1
3 0 1 0 1 2 3 4 5 0 2 0 1 2 3 4 5 1 1 0 5 1 4 2 3
範例輸出
#1
2 1 0
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (50%): 1.0s , <10M
不公開 測資點#1 (50%): 1.0s , <50M
不公開 測資點#0 (50%): 1.0s , <10M
不公開 測資點#1 (50%): 1.0s , <50M
提示 ：
別解題了，讓喬尼好好想吧！
出處:
ShanC
[管理者：
s10900156@nh
...
(ShanC)
]