Шеф и акции

Шеф начал изучать фондовый рынок и уже выбрал любимую акцию.

Он торговал акциями $n$ дней подряд. Пусть $a_i$ обозначает прибыль, полученную Шефом в $i$-й день. Обратите внимание, что $a_i<0$ указывает на то, что в $i$-й день у Шефа был убыток.

Шеф хочет найти максимальную сумму прибыли, которую он бы получил, если бы пропустил торговлю ровно в один день.

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

Первая строка содержит количество тестов $t(1\le t\le 1000)$. Первая строка каждого теста содержит количество дней $n(1\le n\le 10^5)$. В следующей строке записаны $n$ целых чисел $a_i(-100\le a_i\le 100)$, обозначающие прибыль, полученную Шефом в $i$-ый день.

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

Для каждого теста выведите в отдельной строке максимальную сумму прибыли, которую он получил бы, если бы пропустил торговлю ровно в один день.

Примеры