给定一个正整数 $n$ 和一个字符串 $s$，有一个字符金字塔：第一层是 $s$ 中的第一个字符，第二层是 $s$ 中第二和三个字符，第三层则是 $4,5,6$ 个字符，如果到了 $s$ 的末尾，则接着用 $s$ 的第一个字符，直至构成了一个 $n$ 阶金字塔。

现在有 $k$ 次询问，每一次询问给定两个参数 $A_i$ 和 $C_i$，询问在这个金字塔从上到下第 $A_i$ 层出现了多少次字符 $C_i$。

数据范围：$k\le 5\times 10^4$，$1\le A_i \le n\le 10^{18}$，保证所有的 $C_i$ 为大写字母。