히스토그램 울타리
시간 제한1초메모리 제한1024 MB
각 데이터 셋마다 막대의 너비와 높이가 주어질 때, 히스토그램 모양 농장의 둘레 길이를 구합니다.
문제
이웃집 농부가 자기 땅 전체를 둘러싸는 데 쓸 울타리를 빌려 달라고 부탁했다. 착한 이웃인 여러분은 빌려주기로 했다. 다만 인색한 농부이기도 해서, 딱 필요한 만큼만 주고 그 이상은 주지 않기로 했다. 이웃의 땅은 히스토그램 모양이다. 각 열의 너비와 높이가 주어졌을 때, 이웃 땅의 둘레를 구하라.
입력
첫 줄에 데이터 세트의 개수 n이 주어진다. 각 데이터 세트는 히스토그램 막대의 개수 x가 한 줄에 주어지며, 이어지는 두 줄에 x개의 정수가 공백으로 구분되어 주어진다. 첫 번째 줄은 각 막대의 너비, 두 번째 줄은 각 막대의 높이이다.
출력
각 테스트 케이스에 대해 히스토그램 모양 땅의 둘레를 둘러싸는 데 필요한 울타리의 길이를 출력한다.