Navi is a CEO of a famous IT based software company. He is hiring some new developers to work in his company. He already know the number of new projects and number of hirings at particular timestamp. He will assign one project to one developer and that developer will work alone on that project . Your task is to help Navi in finding the number of projects that will still be unassigned. A project will go unassigned if there is no free developer at that time.
. You will be given the chronological order of project requirements and recruit hirings, find the number of projects which will go unassigned.

Input

First line of the input will contain T (No. of test cases).
For each test case, first line will contain a integer N.
Next each N line will contain either an integer X (No. of hirings) or a string "New Project" .

Output
For every test case, print the answer in a new line.
Constraints

1 ≤ T ≤ 10
1 ≤ N ≤ 10^5
1 ≤ X ≤ 5

SAMPLE INPUT
1
3
1
New Project
New Project

SAMPLE OUTPUT
1

Explanation

Last New Project will go unassigned.

见题面

见题面