#include<stdio.h>
int main() {
	int a[15],i,n,m,s,x;
	scanf("%d",&n);
	while(n--) {
		m=0;
		s=0;
		x=0;
		for(i=0;i<12;i++) {
			scanf("%d",&a[i]);
		}
		for(i=0;i<12;i++) {
			m+=300;
			s++;
			if(m<a[i])
				break;
			else
				m=m-a[i];
			if(m>=100) {
				x+=m/100;
				m=m%100;
			}
		}
		if(s==12)
			printf("%d\n",x*120+m);
		else
			printf("-%d\n",s);
	}
	return 0;
}

#include <stdio.h>
int main(){
    int a;
    scanf("%d",&a);
    while(a--){
        int m,i=1,b=0,save=0,judge=0;
        double sum=0;
        while(i<=12){
            scanf("%d",&m);
            if(m<=300+b){
                b=300+b-m;
                while(b>=100){
                    b-=100;
                    save+=100;
                }
            }
            else {printf("-%d\n",i);judge=1;}
            i++;
        }
        sum=save*1.2;
        if(judge==0)printf("%.0f\n",sum+b);
    }
}