Шеф та акції

Шеф почав вивчати фондовий ринок і вже обрав улюблену акцію.

Він торгував акціями $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$-ий день.

Вихідні дані

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

Приклади