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


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    string a;
    cin>>a;
    int q;
    cin>>q;
    
    /*int e[size];
    int o[size];
    for(int i=0;i<size;i++){
        z[a[i]-'a'+1]++;
        for(int j=1;j<27;j++){
            if(z[j]%2==0&&z[j]!=0)
                e[i]++;
            if(z[j]%2==1&&z[j]!=0)
                o[i]++;
        }
    }
    */
    while(q--){
        
        int s,en;
        cin>>s>>en;
        int oddc=0;
        int evenc=0,th=0,fr=0;
        int subsz=en-s;
        int k[27]={0};
        for(int i=s;i<=en;i++){
            k[a[i-1]-'a'+1]++;          
        }
        for(int j=1;j<27;j++){
            if(k[j]==2)
                evenc++;
            else if(k[j]==1)
                oddc++;
            else if(k[j]==3)
                th++;
            else if(k[j]==4)
                fr++;
                                
        }
        
        if(subsz==3){
            if(oddc==3)
                cout<<"3"<<endl;
            if(th==1)
                cout<<"1"<<endl;
            if(evenc==1&&oddc==1)
                cout<<"1"<<endl;
            
            
            
        }
        if(subsz==2){
            if(oddc==2)
                cout<<"2"<<endl;
            if(evenc==1)
                cout<<"1"<<endl;
        }
        if(subsz==1){
           cout<<"1"<<endl; 
        }
        
        
        
        
    }
    return 0;
}