#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while(t--){
int n, sum = 0;
cin >> n;
int a[n];
for(int i=0;i<n;i++){
cin >> a[i];
sum = sum + a[i];
}
for(int i=0;i<n;i++){
if(a[i] == -1 && a[i+1] == -1){
break;
}
cout << sum + 4 << "\n";
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pewoJCWludCBuLCBzdW0gPSAwOwoJCWNpbiA+PiBuOwoJCWludCBhW25dOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQljaW4gPj4gYVtpXTsKCQkJc3VtID0gc3VtICsgYVtpXTsKCQl9CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWlmKGFbaV0gPT0gLTEgJiYgYVtpKzFdID09IC0xKXsKCQkJCWJyZWFrOwoJCQl9CgkJCWNvdXQgPDwgc3VtICsgNCA8PCAiXG4iOwoJCX0KCQkKCX0KCQkKCXJldHVybiAwOwp9