제독

당신은 6종류, 총 21척의 전함으로 이루어진 함대의 제독이다. 기함은 번호 0이며 제독은 반드시 기함에 타고 있어야 한다. 종류 1부터 5까지의 전함은 각각 2, 3, 4, 5, 6척이다.

전장은 6개의 행으로 이루어져 있으며, 모든 전함은 같은 직사각형 모양이다. 최적 배치에서는 종류 $i$의 전함이 모두 $i$번째 행에 있다(행은 0부터 번호를 매긴다).

초기 상태에서는 필요한 21개의 위치가 모두 채워져 있지만, 일부 전함은 잘못된 행에 있을 수 있다. 기함은 인접한 전함과 자리를 바꿀 수 있다. 두 전함은 같은 행에 있지 않고 변을 일부 공유할 때 인접한다. 예를 들어 $(i, j)$가 $i$행 왼쪽에서 $j$번째 칸일 때(둘 다 0부터 센다), 칸 $(2, 1)$은 $(1, 0)$, $(1, 1)$, $(3, 1)$, $(3, 2)$와 인접한다.

최적 배치에 도달하는 데 필요한 최소 교환 횟수를 구하라. 20번을 넘게 교환해야 하면 그 사실을 보고한다.

첫 줄에 테스트 케이스의 수 $T$ ($1 \le T \le 10$)가 주어진다.

각 테스트 케이스는 6줄로 이루어진다. $i$번째 줄에는 $i$번째 행에 있는 전함의 종류를 왼쪽에서 오른쪽으로 공백으로 구분한 정수 $i$개가 주어진다.

각 테스트 케이스마다 20번 이하의 교환으로 목표에 도달할 수 없으면 too difficult를 한 줄에 출력한다. 그렇지 않으면 최소 교환 횟수를 한 줄에 출력한다.