#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
   string s;
    int i,q,k,o,e,l,r,a,b;
    int ar[26]={0};
    cin>>s;
    for(i=0;i<s.length();i++)
        ++ar[(int)s[i]-97];
    cin>>q;
    while(q--)
    { k=o=e=0;
        int x[1000]={0};int odd[1000]={0};int ev[1000]={0};
        cin>>l>>r;
         for(i=l-1;i<r;i++)
         x[++k]=ar[(int)s[i]-97];
        
                
        for(i=0;i<k;i++)
        {
            if(ar[i]%2)
            {
                ++o;
                odd[o]=ar[i];
            }
            
            else
            {
                ++e;
                ev[e]=ar[i];
            }
            a=*max_element(odd,odd+o);
            b=*max_element(ev,ev+e);
        }
        cout<<a+b<<endl;
    }
    return 0;
}