#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;
}