#include <cmath>
#include <cstdio>
#include <vector>
#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;
        vector<int> a(26,0);
    for(int i=l-1;i<r;++i){
        a[s[i]-'a']++;
    }
        int n2=0,n1=0;
      for(int i=0;i<26;++i){
          if(a[i]%2==0 && a[i]!=0)
              n2++;
          else if(a[i]%2!=0 && a[i]!=0){
              n1++;
              n2+=(a[i]/2);
          }
      }  
        if(n1==0 && n2==1){
            cout<<1<<endl;
        }
        else if(n1==0){
            cout<<n2*(n2-1)<<endl;
        }
        else{
            cout<<n2*n1<<endl;
        }
    }
   
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}