Şef və aksiyalar

Şef fond bazarını öyrənməyə başladı və artıq sevimli səhmini seçib.

O, ardıcıl $n$ gün səhmlərlə ticarət etdi. Qoy $a_i$ Şefin $i$-ci gündə əldə etdiyi mənfəəti ifadə etsin. Diqqət yetirin ki, $a_i<0$ Şefin $i$-ci gündə zərər etdiyini göstərir.

Şef, əgər bir günü ticarət etmədən keçirsəydi, əldə edə biləcəyi maksimum mənfəət məbləğini tapmaq istəyir.

Giriş verilənləri

Birinci sətir testlərin sayını $t(1\le t\le 1000)$ ehtiva edir. Hər bir testin birinci sətiri günlərin sayını $n(1\le n\le 10^5)$ ehtiva edir. Növbəti sətirdə Şefin $i$-ci gündə əldə etdiyi mənfəəti ifadə edən $n$ tam ədədlər $a_i(-100\le a_i\le 100)$ verilmişdir.

Çıxış verilənləri

Hər bir test üçün, əgər bir günü ticarət etmədən keçirsəydi, əldə edə biləcəyi maksimum mənfəət məbləğini ayrı-ayrı sətirlərdə çıxarın.

Nümunələr