#include <bits/stdc++.h>

using namespace std;

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






int main() {
    string s;
    cin >> s;
    //initialize(s);
    vector< vector<int> > ans(26,vector<int>(s.length()));
    for(int i=0;i<26;i++)
        for(int j=0;j<s.length();j++)
            ans[i][j]=0;          
    ans[int(s[0]-'a')][0]=1;                          
    for(int i=1;i<s.length();i++)
       {
         for(int j=0;j<26;j++)
             ans[j][i]+=ans[j][i-1];
         ans[int(s[i]-'a')][i]++;  
       }                     
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        int result =0;
        int helper=0;
        for(int i=0;i<26;i++)
        {
            int k=ans[i][r-1]-ans[i][l-1-1];
                if(k>=2)
                {
                    while(k>1)
                    {
                        k=k-2;
                        result+=2;
                    }
                    if(k==1)
                        helper=1;
                }
               else
                   if(k==1)
                       helper=1;
        }
        if(helper==1)
            result++;
        int answer=1;
        //cout << result << endl;
        if(helper==1&&result%2!=0)
        {
            for(int i=0;i<26;i++)
        {
            int k=ans[i][r-1]-ans[i][l-1-1];
                if(k>=2)
                {
                    while(k>1)
                    {
                        k=k-2;
                        //result+=2;
                    }
                    if(k==1)
                        answer++;;
                }
               else
                   if(k==1)
                       answer++;
        }
        }
            
            
        cout<<answer<<endl;    
    }
    return 0;
}