#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;


int main() {
    string s;
    cin>>s;
    int q;
    cin>>q;
    
    while(q--){
        int zx[26]={0};
        int r,l;
        cin>>l>>r;
        for(int i=l-1;i<r;i++){
            int w=(int)s[i]-97;
            //cout<<"w"<<w<<endl;
            zx[w]++;
        }
        int a=0;int c=0;
        for(int i=0;i<26;i++){
            if(zx[i]>0&&zx[i]%2==0){a++;}
            else if(zx[i]>1&&zx[i]%2==1){a++;c++;}
            else if(zx[i]==1){c++;}
        }
       // cout<<a<<" "<<c<<endl;
        if(a==0){cout<<"1"<<endl;}
        if(c==0){cout<<a<<endl;}
        else{cout<<a*c<<endl;}
    }
    return 0;
}