/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
while(t-->0){
int n = sc.nextInt();
int a[]=new int[n];
int res[] = new int[n];
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
}
//As last element will always have a alternate length of 1.
res[n-1]=1;
char sign=getSign(a[n-1]);
for(int i=n-2;i>=0;i--){
if(sign!=getSign(a[i])){
res[i]=res[i+1] + 1;
sign = getSign(a[i]);
}else{
res[i]=1;
}
}
for(int i=0;i<n;i++){
}
}
}
private static char getSign(int a){
if(a<0)
return '-';
return '+';
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCB0ID0gc2MubmV4dEludCgpOwoJCXdoaWxlKHQtLT4wKXsKCQkJaW50IG4gPSBzYy5uZXh0SW50KCk7CgkJCWludCBhW109bmV3IGludFtuXTsKCQkJaW50IHJlc1tdID0gbmV3IGludFtuXTsKCQkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCQlhW2ldPXNjLm5leHRJbnQoKTsKCQkJfQoJCQkKCQkJLy9BcyBsYXN0IGVsZW1lbnQgd2lsbCBhbHdheXMgaGF2ZSBhIGFsdGVybmF0ZSBsZW5ndGggb2YgMS4KCQkJcmVzW24tMV09MTsKCQkJY2hhciBzaWduPWdldFNpZ24oYVtuLTFdKTsKCQkJCgkJCWZvcihpbnQgaT1uLTI7aT49MDtpLS0pewoJCQkJaWYoc2lnbiE9Z2V0U2lnbihhW2ldKSl7CgkJCQkJcmVzW2ldPXJlc1tpKzFdICsgMTsKCQkJCQlzaWduID0gZ2V0U2lnbihhW2ldKTsKCQkJCX1lbHNlewoJCQkJCXJlc1tpXT0xOwoJCQkJfQoJCQl9CgkJCQoJCQlmb3IoaW50IGk9MDtpPG47aSsrKXsKCQkJCVN5c3RlbS5vdXQucHJpbnQocmVzW2ldKyIgIik7CgkJCX0KCQkJU3lzdGVtLm91dC5wcmludGxuKCk7CgkJfQoJfQoJcHJpdmF0ZSBzdGF0aWMgY2hhciBnZXRTaWduKGludCBhKXsKCQlpZihhPDApCgkJCXJldHVybiAnLSc7CgkJcmV0dXJuICcrJzsKCX0KfQ==