D

#include <bits/stdc++.h>

using namespace std;

int main() {
    int t;
    cin>>t;

    while(t--){
        int n;
        string s;
        cin>>n>>s;

        int ans=0;

        for(int i=0; i<n; i++)
        {
            for(int j=i; j<n; j++)
            {
                for(int k=i; k<=j; k++)
                {
                    if(s[k]=='0')
                        continue;

                    ans++;
                    k+=2;
                }
            }
        }

        cout<<ans<<"\n";
    }
}