#include <bits/stdc++.h>

using namespace std;

/*void initialize(string s) {
    // This function is called once before all queries.
}
*/
int answerQuery(int l, int r,string s)
{
    int n=0;
    int c=0;
    unordered_map<char,int>mapo;
  	for(int i=l;i<r;i++)
    {
      	mapo[s[i]]++;
    }
  	for(int j=0;j<=mapo.size();j++)
    {
    	if(mapo[s[j]]==1)
        {
            n++;
        }
        else if(mapo[s[j]]%2==0)
        {
            c++;
        }
    }
    return n*c;
}

int main() {
    string s;
    cin >> s;
    //initialize(s);
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        int result = answerQuery(l, r,s);
        cout << result << endl;
    }
    return 0;
}