#include <bits/stdc++.h>
using namespace std;
#define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int main () { GG;
int t; cin>>t;
while(t--) {
int n,x; cin>>n;
long long sum=0;
priority_queue<int> pq;
for(int i=0;i<n;i++)
{ cin>>x;
if(x!=0)
pq.push(x);
else if(pq.size()!=0)
{ sum+=pq.top();
pq.pop();
}
}
cout<<sum<<"\n";
}return 0;}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgR0cgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwppbnQgbWFpbiAoKSB7IEdHOwppbnQgdDsgY2luPj50Owp3aGlsZSh0LS0pIHsKaW50IG4seDsgY2luPj5uOwpsb25nIGxvbmcgc3VtPTA7CnByaW9yaXR5X3F1ZXVlPGludD4gcHE7IAoKZm9yKGludCBpPTA7aTxuO2krKykgCnsgY2luPj54OwogaWYoeCE9MCkKIHBxLnB1c2goeCk7CiBlbHNlIGlmKHBxLnNpemUoKSE9MCkKIHsgc3VtKz1wcS50b3AoKTsKIAlwcS5wb3AoKTsKIH0KfQpjb3V0PDxzdW08PCJcbiI7Cn1yZXR1cm4gMDt9