Дәліз бойында ретімен $n$ резонатор орналасқан. $i$-ші резонатордың ағымдағы жиілік ығысуы $a_i$-ге тең, ал оның мақсатты ығысуы $b_i$-ге тең.

Баптау құрылғысын тек дәліздің бір шетінен ғана іске қосуға болады. Бір операцияда сіз кез келген нөлге тең емес бүтін $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$ қосу жеткілікті.