
def get_n(s, line)
  l , r = line.split(' ')
  l = l.to_i
  r = r.to_i
  l = l - 1
  r = r - 1
  sub_str = s[l..r]
  return sub_str.scan('AC').size
end


gets
s = gets.chomp
while(line = gets.chomp)
  n = get_n(s, line)
  puts n
end
