복도를 따라 $n$개의 공진기가 순서대로 놓여 있습니다. $i$번째 공진기의 현재 주파수 오프셋은 $a_i$이고, 목표 오프셋은 $b_i$입니다.

조율 장치는 복도의 한쪽 끝에서만 작동시킬 수 있습니다. 한 번의 연산에서 $0$이 아닌 임의의 정수 $x$를 선택하여 다음 연산 중 하나를 수행할 수 있습니다:

1. $k$ ($1 \le k \le n$)를 선택하고 접두사 $a_1, a_2, \ldots, a_k$의 모든 수에 $x$를 더합니다.
2. $k$ ($1 \le k \le n$)를 선택하고 접미사 $a_k, a_{k+1}, \ldots, a_n$의 모든 수에 $x$를 더합니다.

$x$는 양수이거나 음수일 수 있습니다. $|x|$의 크기와 관계없이, 이 수정은 정확히 한 번의 연산으로 계산됩니다.

수열 $a$를 수열 $b$로 변환하기 위해 필요한 최소 연산 횟수를 구하세요.

입력

첫째 줄에 테스트 케이스의 개수를 나타내는 정수 $T$ ($1 \le T \le 10^4$)가 주어집니다.

각 테스트 케이스에 대하여:

• 첫째 줄에 정수 $n$ ($1 \le n \le 2 \times 10^5$)이 주어집니다.
• 둘째 줄에 $n$개의 정수 $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$)이 주어집니다.
• 셋째 줄에 $n$개의 정수 $b_1, b_2, \ldots, b_n$ ($-10^9 \le b_i \le 10^9$)이 주어집니다.

모든 테스트 케이스에서 $n$의 합은 $2 \times 10^5$을 초과하지 않으며, 모든 테스트 케이스에 걸친 $\sum |a_i - a_{i-1}|$ ($i \ge 2$)의 합과 $\sum |b_i - b_{i-1}|$ ($i \ge 2$)의 합은 각각 $10^4$을 초과하지 않음이 보장됩니다.

출력

각 테스트 케이스마다 최소 연산 횟수를 나타내는 정수 하나를 각 줄에 출력합니다.

예제

입력 1

4
3
0 0 0
-1 2 0
3
0 0 0
3 1 4
4
1 4 2 8
6 9 7 13
2
-7 10
-7 10

출력 1

2
3
1
0

참고

첫 번째 테스트 케이스에서 가능한 연산 순서 중 하나는 다음과 같습니다:

1. 길이가 $1$인 접두사에 $-3$을 더하여 $[-3, 0, 0]$을 얻습니다.
2. 길이가 $2$인 접두사에 $2$를 더하여 $[-1, 2, 0]$을 얻습니다.

세 번째 테스트 케이스에서는 수열 전체에 $5$를 더하는 것으로 충분합니다.