function Main(input) {
    input = input.split("\n");
    for (i = 2 ; i < input.length; i++) {
        input[i] = input[i].split(" ").map(Number);
        tmp = input[1].substring(input[i][0]-1, input[i][1]).match(/AC/g);
        console.log(tmp ? tmp.length: 0);
    }
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));