문제
선보는 정올 아울렛에서 쇼핑할 때 보통 임의의 위치에 차를 주차한 다음 필요한 매장으로 걸어간다.
정올 아울렛의 모든 매장은 직선상에 위치해 있기에 해당 위치를 정수로 표현 가능하다. 선보는 기름값을 아끼기 위해 주차한 차를 쇼핑을 마치기 전까진 이동시키지 않을 예정이다. 선보는 매우 강하기에 쇼핑백을 아무리 많이 들어도 괜찮다.
선보가 쇼핑을 하기 위해 걸어야 하는 거리를 최소화하는 주차 장소를 선택하도록 도와주자.
입력
첫 줄에 테스트 케이스의 수
모든 테스트 케이스는 두 줄로 이루어져 있다. 첫 줄에는 선보가 방문할 상점의 수
출력
선보가 쇼핑을 하기 위해 걸어야 하는 최소 거리를 출력한다.
예제
2
4
24 13 89 37
6
7 30 41 14 39 42
152
70
출처
NCPC(Nordic Collegiate Programming Contest) 2007
로그인해야 코드를 작성할 수 있어요.