#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;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBzaGlmdW4oY29uc3QgY2hhciAqcywgY29uc3QgaW50IGssIGNvbnN0IGNoYXIgYykgewogICAgaW50IGxlbiA9IHN0cmxlbihzKTsKICAgIGlmICghbGVuKSByZXR1cm4gMDsKICAgIGludCBuID0gayAqIChrICsgMSkgLyAyOwogICAgaW50IHF1b3RpZW50ID0gbiAvIGxlbjsKICAgIGludCBzdXJwbHVzID0gbiAlIGxlbjsKICAgIGludCBjb3VudCA9IDAsIHN1ciA9IDA7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBsZW47IGkrKywgc3VycGx1cy0tKQogICAgICAgIGlmIChzW2ldID09IGMpIHsKICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgaWYgKHN1cnBsdXMgPiAwKSBzdXIrKzsKICAgICAgICB9CiAgICByZXR1cm4gY291bnQgKiBxdW90aWVudCArIHN1cjsKfQoKaW50IG1haW4oKSB7CiAgICBjaGFyIHNbMTAwXSwgYyA9IDA7CiAgICBpbnQgayA9IDAsIG4gPSAwLCBudW0gPSAwOwogICAgc2NhbmYoIiVkICVzICVkIiwgJm4sIHMsICZudW0pOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBudW07IGkrKykgewogICAgCXNjYW5mKCIlZCAlYyIsICZrLCAmYyk7CiAgICAJcHJpbnRmKCIlZFxuIiwgc2hpZnVuKHMsIGssIGMpKTsKICAgIH0KICAgIHJldHVybiAwOwp9

NQpzaGloYXJva3UKNwoxIHMKMSBoCjIgYQozIGgKNCBvCjQgcgo1IHI=

5
shiharoku
7
1 s
1 h
2 a
3 h
4 o
4 r
5 r