#include <bits/stdc++.h>

using namespace std;

//void initialize(string s) {
    // This function is called once before all queries.
//}

int answerQuery(string u,int &m) {
    string t(u);
   //  Return the answer for this query modulo 1000000007.
         int j=0;
         while(j<t.length())
          {
              int k=0;
              for(int i=j+1;i<t.length();i++)
              {
                  if(t[j]==t[i])
                  {k=1;
                      t.erase(j,1);
                      t.erase(i-1,1);
                      
                      break;
                  }
              }
              if(k==0)
              {
                  j=j+1;
              }
          }
    if(t.length()!=0)
    {
    m=((u.length()-t.length())/2)*(t.length());
    return m;
    }
    else
    {
        m=((u.length()-t.length())/2);
    return m;
    }
    
}

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;
        string t(s.begin()+l-1, s.begin() + r);
       // cout<<t<<endl;
      int m; 
        answerQuery(t,m);
       cout << m << endl;
    }
    return 0;
}