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


int main() {
    string s; cin >> s;
    int q,l,r,m,n; cin >> q;
    for(int i=0;i<q;i++)
    {
            int ans  = 0;
            m=0;
            n=0;
            int a[26] = {0};
            cin >> l >> r;
            for(int j=l;j<=r;j++)
            {
                    a[s[j]-'a']++;
            }
            for(int k=0;k<26;k++)
            {
                if(a[k]%2!=0)
                {
                        m++;
                }
                else if(a[k]%2==0 && a[k]!=0)
                {
                        n++;
                }
            }
            cout << n+1 << endl;
    }
    return 0;
}