转换ABC 描述
给定一个长度在[1,10^5]范围内的，仅由A、B、C组成的字符串S。令S0=S。从1开始，Si以如下规则由Si-1变化而来，变化规则如下：
用BC代替A，用CA代替B，用AB代替C。
现在给出q次询问，第i次询问会给出两个整数ti和ki，请输出Sti的第ki个字符。
输入
第一行输入字符串S。
第二行输入q，代表q次询问。
接下来q行，输入ti，ki。
输出
输出q行，输出Sti的前数第ki个字符。
