#include <bits/stdc++.h>
#include <set>
using namespace std;

int main() {
    int t ; cin>>t;
    while(t--) {
        int n ; cin >> n;
        multiset <int> s ;
        long long sum = 0;
        for(int i = 0 ; i < n ; i++) {
            int x ;
            cin>>x;
            if(x!=0) {
                s.insert(x);
            }
            else {
                if(!s.empty()) {
                    auto it = s.end();
                    it--;
                    sum+=*it;
                    s.erase(it);
                }
            }
        }
        cout<<sum<<endl;
    }
  
}