테이블 정리

2006년 월드컵 4강에 한국, 독일, 프랑스, 영국 팀이 올랐다. FIFA는 네 팀의 4강 진출을 축하하려고 저녁 만찬 자리를 마련했다. 각 팀의 선수와 가족이 모두 참석한 만찬장에는 테이블이 4개 있고, 참석자는 소속 팀과 상관없이 네 테이블에 섞여 앉아 식사하고 있다.

행사를 진행하려면 테이블마다 한 나라의 선수와 가족만 앉아 있어야 한다. 네 팀을 네 테이블에 하나씩 짝지어 배정하고, 자기 팀이 배정되지 않은 테이블에 앉은 사람은 모두 자기 팀 테이블로 옮긴다. 테이블 사이를 옮기는 인원이 가장 적어지도록 배정할 때, 옮기는 인원 수를 구하여라. 각 테이블에는 한 팀 전원이 앉을 만큼 자리가 넉넉하다.

표준 입력으로 입력받는다. 첫 줄에 테스트 케이스의 수 $T$가 주어진다. $1 \le T \le 5$이다.

각 테스트 케이스는 정수 16개로 이루어진다. 앞의 4개는 1번 테이블에 앉은 한국, 독일, 프랑스, 영국 팀 인원 수이고, 뒤따르는 12개도 같은 순서로 2번, 3번, 4번 테이블의 나라별 인원 수를 나타낸다. 한 테스트 케이스에 주어지는 정수 16개의 합은 10,000을 넘지 않는다.

표준 출력으로 출력한다. 각 테스트 케이스마다 정확히 한 줄씩 출력한다. 각 줄에는 테이블마다 한 나라의 선수와 가족만 앉도록 만드는 데 필요한 이동 인원의 최솟값을 출력한다.