#include <iostream>
#include <string>
#include <vector>
#include <cstring>
using namespace std;
int main()
{
vector<string> strs;
string str;
int num_line = 0; // 全部数据的行数
while(cin >> str){
strs[num_line] = str;
num_line ++;
}
int num = atoi(strs[0].c_str()); // 测试数据的个数
int *result = new int[num]; // 存储结果的指针
int k; // 测试数据的天数
char temp[100]; // 天数对应的数据指针
int score = 0; // 某user的分数
int r = 1; // 连续的天数
for(int i=0;i<num;i++){
k = atoi(strs[2 * i + 1].c_str()); // 字符串转整数
memcpy(temp, strs[2 * i + 2].c_str(), k); // 01数据保存到数组
for(int j=0;j<k-1;j++){
if(temp[j] == '0') { // 跳过开头的0
r = 1;
continue;
}
if(temp[j+1] == '1' && temp[j] == '0'){ // 检查到第一个1
score += 10 ;
}
if(temp[j+1] == '1' && temp[j] == '1'){ // 检查连续的1并计数
r++;
score += 10 * r;
}
}
if(score>=0 && score<=49) result[i] = 0;
else if(score>=50 && score<=149) result[i] = 1;
else if(score>=150 && score<=249) result[i] = 2;
else if(score>=250 && score<=349) result[i] = 3;
else if(score>=350 && score<=449) result[i] = 4;
else if(score>=450 && score<=549) result[i] = 5;
else if(score>=550 && score<=649) result[i] = 6;
else if(score>=650 && score<=749) result[i] = 7;
else if(score>=750) result[i] = 8;
}
for(int h=0;h<num;h++){
cout<<result[h]<<endl;
}
delete[] result;
return 0;
}
/**********************************************************************
Problem: 1003
User: lann82
Language: C++
Result: AC
Time:0 ms
Memory:0 kb
**********************************************************************/