function Main(input) {
	input = input.split("\n");
	input.shift();
	var arr = input[0].split("");
	var R  = [0];
	for(var i=1;i<arr.length;i++){
		if(arr[i]=="C"&&arr[i-1]=="A"){
			R.push(R[i-1]+1);
		}else{
			R.push(R[i-1]);
		}
	}
  //console.log(R)
	input.shift();
	for(i=0;i<input.length;i++){
		var mem = input[i].split(" ").map(Number);
    //  console.log(mem)
		var ans = R[mem[1]-1]-R[mem[0]-1];
		console.log(ans)
	}
}Main(require("fs").readFileSync("/dev/stdin", "utf8").trim());