주차의 신

선영이는 긴 직선 도로를 따라 늘어선 상점가에 쇼핑을 하러 자주 간다. 선영이는 주차를 몹시 귀찮아해서 아무 곳에나 차를 세운 뒤, 걸어서 가려던 상점들을 방문한다.

어느 날 선영이는 다리가 너무 아파 병원에 갔다. 의사는 되도록 적게 걸으라고 했지만, 선영이는 쇼핑을 포기할 수 없다. 그래서 자신의 특기를 살려, 걷는 거리를 가장 적게 만드는 최적의 주차 위치를 찾으려 한다.

도로는 하나의 직선이고, 모든 상점의 위치는 정수 좌표이다. 모든 정수 좌표마다 주차 공간이 하나씩 있으며 선영이를 위해 항상 비어 있다. 선영이는 쇼핑을 마치기 전까지 세워 둔 차를 옮기지 않는다. 선영이는 힘이 세서 산 물건을 드는 것은 문제가 되지 않으며, 계획한 상점은 모두 방문해야 한다. 선영이는 임의의 정수 좌표에 주차할 수 있다.

첫째 줄에 테스트 케이스의 개수 $t$가 주어진다. ($1 \le t \le 100$)

각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에는 선영이가 방문할 상점의 수 $n$이 주어지고 ($1 \le n \le 20$), 둘째 줄에는 $n$개 상점의 위치 $x_i$가 공백으로 구분되어 주어진다. ($0 \le x_i \le 99$)

각 테스트 케이스마다, 계획한 모든 상점을 걸어서 방문하고 다시 주차한 차로 돌아오기 위해 걸어야 하는 거리의 최솟값을 한 줄에 하나씩 출력한다.