A. Подготовка к олимпиаде
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Монокарп и Стереокарп готовятся к олимпиаде. До олимпиады осталось $$$n$$$ дней. Для $$$i$$$-го из этих дней известно, что Монокарп решит $$$a_i$$$ задач в этот день, если будет тренироваться; а Стереокарп решит $$$b_i$$$ задач, если будет тренироваться.

Монокарп может тренироваться в любой день, в который захочет. А вот Стереокарп следит за Монокарпом и тренируется следующим образом: если в день $$$i$$$ Монокарп тренировался, и $$$i < n$$$, то в день $$$(i+1)$$$ Стереокарп будет тренироваться.

Монокарп хочет организовать свой процесс тренировок так, чтобы разность между количеством задач, которые решит он, и количеством задач, которые решит Стереокарп, была как можно больше. Формально, Монокарп хочет максимизировать значение $$$(m-s)$$$, где $$$m$$$ — количество задач, которые решит он, а $$$s$$$ — количество задач, которые решит Стереокарп. Помогите Монокарпу определить максимально возможную вышеописанную разность.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных.

Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$).

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$).

Третья строка содержит $$$n$$$ целых чисел $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le 100$$$).

Выходные данные

Для каждого набора входных данных выведите одно целое число — максимально возможную разность между количеством задач, которые решит Монокарп, и количеством задач, которые решит Стереокарп.

Пример
Входные данные
4
2
3 2
2 1
1
5
8
3
1 1 1
2 2 2
6
8 2 5 6 2 6
8 2 7 4 3 4
Выходные данные
4
5
1
16
Примечание

Разберем пример из условия:

  • в первом наборе входных данных Монокарпу выгодно тренироваться оба дня, тогда Стереокарп будет тренироваться в день $$$2$$$;
  • во втором наборе входных данных Монокарпу выгодно тренироваться в единственный день, а Стереокарп не будет тренироваться вообще;
  • в третьем наборе входных данных Монокарпу выгодно тренироваться в последний день (и только в него);
  • в четвертом наборе входных данных Монокарпу выгодно тренироваться в дни $$$1, 3, 4, 6$$$, тогда Стереокарп будет тренироваться в дни $$$2, 4, 5$$$.