시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB113797170.297%

문제

Your next-door neighbor has asked to borrow some fencing to put around all of his land. Being the kind neighbor that you are, you’ve decided to lend him your fencing. But being the stingy farmer that you are, you’ve also decided to give him exactly enough, and no more. An interesting quality of your neighbor’s farm is that it’s shaped like a histogram. Given the width and height of each column of the histogram, determine the perimeter of your neighbor’s land.

입력

The first line will contain a single integer n that indicates the number of data sets that follow. Each data set will start with a single integer x denoting the number of ‘bars’ in your neighbor’s histogram shaped plot of land. The next two lines consists of x space separated integers each, representing the widths and heights respectively of each bar of land.

출력

For each test case, output the amount of fencing needed to surround the perimeter of your neighbors histogram shaped plot of land.

예제 입력 1

2
7
1 1 1 1 1 1 1
1 3 6 3 3 3 2
3
1 2 3
1 2 3

예제 출력 1

26
18