#include <stdio.h>
#include <string.h>

int shifun(const char *s, const int k, const char c) {
    int len = strlen(s);
    if (!len) return 0;
    int n = k * (k + 1) / 2;
    int quotient = n / len;
    int surplus = n % len;
    int count = 0, sur = 0;

    for (int i = 0; i < len; i++, surplus--)
        if (s[i] == c) {
            count++;
            if (surplus > 0) sur++;
        }
    return count * quotient + sur;
}

int main() {
    char s[100], c = 0;
    int k = 0, n = 0, num = 0;
    scanf("%d %s %d", &n, s, &num);
    for (int i = 0; i < num; i++) {
    	scanf("%d %c", &k, &c);
    	printf("%d\n", shifun(s, k, c));
    }
    return 0;
}