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


int main() {
  string s;
    cin >> s;
    int q;
    cin >> q;
    while(q--)
    {
        int l,r;
        cin >> l >> r;
        map<char,int> c;
        for(int i=l-1;i<r;i++)
        {
            c[s[i]]++;
           
        }
        int sump=0,sum=0,p=0;
         for (std::map<char,int>::iterator it=c.begin(); it!=c.end(); ++it){
              
             sump+=it->second /2 ; 
                 p=it->second %2;
             sum+= p %2;
                
         }
        if(sump==0 && sum >=1)
        {
            cout << "1" ;
        }
        else if(sum==0 && sump >0)
        {
            cout << sump;
        }
        else
        {
        cout << sum*sump ;
        }
        cout << endl;
}
    
  return 0;
    }