#include
#include
main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
getchar();
int i,sum=0,sj=1,len;
char a[105];
scanf("%s",a);/*这里用gets(a);就是错误的
len=strlen(a);
for(i=0;i<len;i++)
{
if(a[i]=='1')
{
if(sj<6)
{
sum+=sj*10;
sj++;
}
else
{
sj=1;
sum+=sj*10;
sj++;
}
}
else
{
sj=1;
}
}
if(sum>=0&&sum<50)
{
printf("0\n");
}
else if(sum>=50&&sum<150)
{
printf("1\n");
}
else if(sum>=150&&sum<250)
{
printf("2\n");
}
else if(sum>=250&&sum<350)
{
printf("3\n");
}
else if(sum>=350&&sum<450)
{
printf("4\n");
}
else if(sum>=450&&sum<550)
{
printf("5\n");
}
else if(sum>=550&&sum<650)
{
printf("6\n");
}
else if(sum>=650&&sum<750)
{
printf("7\n");
}
else
{
printf("8\n");
}
}
}