import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    static void initialize(String s) {
        // This function is called once before all queries.
    }

    static int answerQuery(String s, int l, int r) {
        // Return the answer for this query modulo 1000000007.
        String ss = s.substring(l,r);
        int a[] = new int[26];
        for(int i=0;i<ss.length();i++)
        {
            a[(int)(ss.charAt(i)) - 97]++;
        }
        Arrays.sort(a);
        int sum = 0;
        for(int i=0;i<a.length;i++)
        {
            sum+=a[i];
        }
        boolean alleven=true;
       for(int i=0;i<a.length;i++)
       {
           if(a[i] != 0 && a[i]%2 != 0)
           {alleven =false;
            break;}
       }
        if(alleven)
        {
            return sum/2;
        }
        return ;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        initialize(s);
        int q = in.nextInt();
        for(int a0 = 0; a0 < q; a0++){
            int l = in.nextInt();
            int r = in.nextInt();
            int result = answerQuery(s, l, r);
            System.out.println(result);
        }
        in.close();
    }
}