# include <cstdio>
# include <algorithm>
using namespace std;

//FILE *f = freopen("gas.in", "r", stdin);

const int N_MAX = 10000;

bool v[N_MAX + 10];

int n, x, y, c, q;
int dist;
int maxim;

void solve(){

    int gas = c;
    dist = 0;
    maxim = 0;

    for (int i=x+1; i<=y; i++){
        gas --;

        if (v[i]){
            gas = c;
        }

        if (gas == 0){

            maxim ++;

            dist = 0;

            while (!v[i] && i <= y){
                i++;
                dist ++;
            }

            int nr;

            nr = dist / c;

            if (!(dist % c))
                nr--;

            if (nr == 0)
                nr = 1;
            else
            if (nr < 0)
                nr =  0;


            maxim += nr;

            gas = c;
        }
    }
}

void read(){
    scanf("%d\n", &n);

    for (int i=1; i<=n; i++){
        char c;
        scanf("%c", &c);

        v[i] = c - '0';
    }

    scanf("%d", &q);


    for (int i=1; i<=q; i++){
        scanf("%d %d %d", &x, &y, &c);
        solve();
        printf("%d", maxim);
        if (i != q)
            printf("\n");
    }
}

int main(){
    read();
    return 0;
}