#include<stdio.h>
int A[101000][11];
int main(){
	int n, a, b, c, i, j,q;
	scanf("%d", &n);
	for(i=0;i<n;i++){
		scanf("%1d",&a);
		for(j=0;j<=9;j++) A[i][j] = A[i-1][j];
		A[i][a]++;
	}
	scanf("%d", &q);
	while(q--){
		scanf("%d %d %d", &a, &b, &c);
		printf("%d\n",A[b][c]-A[a-1][c]);
	}
}