1003: UC Browser

#include<iostream>
#include<string>

using namespace std;

int main() {
    int n;
    cin >> n;
    int* level = new int[n];

    for (int i = 0; i < n; i++) {
        int days;
        cin >> days;
        
        string s;
        cin >> s;

        int sum = 0;
        int base = 10;
        for (int k = 0; k < days; k++) {
            char c = s.c_str()[k];
            if (base >= 60) {
                base = 10;
            }
            if (c == '0') {
                base = 10;
            }
            else if (c == '1') {
                sum += base;
                base += 10;
            }
        }

        if (sum >= 0 && sum <= 49) {
            level[i] = 0;
        }
        else if (sum >= 50 && sum <= 149) {
            level[i] = 1;
        }
        else if (sum >= 150 && sum <= 249) {
            level[i] = 2;
        }
        else if (sum >= 250 && sum <= 349) {
            level[i] = 3;
        }
        else if (sum >= 350 && sum <= 449) {
            level[i] = 4;
        }
        else if (sum >= 450 && sum <= 549) {
            level[i] = 5;
        }
        else if (sum >= 550 && sum <= 649) {
            level[i] = 6;
        }
        else if (sum >= 650 && sum <= 749) {
            level[i] = 7;
        }
        else if (sum >= 750) {
            level[i] = 8;
        }
    }

    for (int i = 0; i < n; i++) {
        cout << level[i] << endl;
    }

    delete[] level;
    return 0;
}