송년 파티 출입 기록

Jarek는 올해 송년 파티의 주최자였습니다. 파티가 진행되는 동안 그는 드나드는 사람들을 기록하려 했지만, 몇몇 입장과 퇴장을 놓쳤을까 봐 걱정하고 있습니다.

Jarek의 기록은 N개의 항목으로 이루어져 있으며, 각 항목은 다음 두 형태 중 하나입니다.

• 1: 한 사람이 입장했음을 뜻합니다.
• -1: 한 사람이 퇴장했음을 뜻합니다.

파티가 시작되기 전과 끝난 뒤 모두 Jarek의 집은 비어 있었다는 사실을 알고 있을 때, Jarek가 놓친 손님의 입장 또는 퇴장이 최소 몇 번인지 구하세요.

첫 번째 줄에는 테스트 집합의 개수를 나타내는 자연수 Z ($1 \le Z \le 10$)가 주어집니다. 이어서 각 테스트 집합이 차례로 주어집니다.

각 테스트 집합의 첫 번째 줄에는 Jarek의 기록에 있는 항목의 개수를 나타내는 자연수 N ($1 \le N \le 10^6$)이 주어집니다. 다음 N개의 줄에는 기록의 항목이 한 줄에 하나씩 주어지며, 각 항목은 문제에서 설명한 형태와 의미를 가집니다.

각 테스트 집합마다, Jarek의 기록에서 놓친 항목의 최소 개수를 한 줄에 하나씩 출력하세요.

• 첫 번째 예시에서 기록에 있는 유일한 항목은 퇴장입니다. 집이 처음에 비어 있고 빈 집에서는 아무도 나갈 수 없으므로, Jarek는 그 전에 최소한 한 번의 사건, 즉 한 사람의 입장을 놓친 것이 분명합니다.
• 두 번째 예시에서 Jarek는 세 사람의 입장을 기록했지만 그들이 나가는 것은 알아채지 못한 것으로 보이므로, 최소 세 번의 퇴장을 놓쳤습니다.
• 세 번째 예시에서 기록된 입장과 퇴장의 순서는 그 자체로 모순이 없으므로 놓친 항목이 없습니다.