給定一個 3 × 3 的九宮格，每個格子內(nèi)分別含有一個數(shù)字，每個格子里的數(shù)字互不相同。每步我們可以選擇任意一個 2 × 2 的區(qū)域?qū)⑵漤槙r針旋轉(zhuǎn)，例如:

          —旋轉(zhuǎn)右上角 —>             

問最少需要幾步才能將給定的狀態(tài)旋轉(zhuǎn)為:

輸入的第一行包含一個整數(shù) T 表示詢問的組數(shù)。接下來依次輸入每組詢問。每組詢問包含三行，每行包含三個數(shù)，表示詢問的九宮格的狀態(tài)。

輸出 T 行，每行包含一個整數(shù)表示本次詢問的答案。

2
1 2 3
4 5 6
7 8 9
1 5 2
4 6 3
7 8 9

0
3

對于 60% 的評測用例，T = 1 ；

對于所有評測用例，T ≤ 10⁵ 。