El pequeño Matt tiene un tan pequeño problema como él, en una de sus primeras clases de matematica didáctica, su profesor le dio un pequeño tablero de juego al que debia aplicar su pequeños conocimientos.

Sobre el tablero digital hay un rejilla de tres por tres (filas y columnas) con cuadriculas dentro de el, en estos elementos están colocados los números naturales del 1 al 9 en orden.

Matt debe ordenar los números del tablero en orden ascendente comenzando desde el primer elemento a la izquierda en la fila superior. Esto parece muy sencillo, salvo un pequeño detalle, Matt solo puede mover los números hacia su derecha tantas veces sea necesario hasta que este tome el lugar correcto en el orden deseado. Por ejemplo:

Explicación:

1. Buscar el número y mover tantas veces sea necesario para colocarlo en su posición correcta, el movimiento no altera el contenido de las celdas por las que transita hasta que este se encuentre en su índice correcto. (cuadro 1)
2. Una vez encontrado el lugar deseado, el número en la celda quedará libre, y deberá realizar el mismo proceso para encontrar el lugar que le corresponde a este, cabe mencionar q la posición del número que fué movido, queda vacía. (cuadro 2)
3. Realizar estas operaciones tantas veces sea necesario hata colocar los números en sus respectivos índices. (cuadro 3)

Importante: Un elemento movido a la derecha desde la posición 9 regresa automaticamente a la posición 1.

Como vez aquí todo es pequeño, ayuda a Matt a calcular el total de movimientos que debe hacer para colocar todos los números en su índice correcto.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 100)

Cada caso está compuesto de tres líneas, las tres filas de la matriz que represente el tablero.

En cada linea tres números Ni separados por un espacio, los números del tablero. (1 <= N <= 9)

Output

El número total de movimientos que Matt debe hacer.

Entrada de ejemplo