#include using namespace std; void initialize(string s) { // This function is called once before all queries. } int answerQuery(int l, int r) { ///int ar[127]={0}; if(r-l==2) if(s[l-1]!=s[l] && s[l]!=s[l+1]&&s[l-1]!=s[l+1]) { return 3; } else { return 1; } else if(r-l==3) { if(s[l-1]!=s[l]&& s[l]!=s[l+1]&& s[l+1]!=s[l+2]&& s[l-1]!=s[l+1]&&s[l-1]!=s[l+2]&&s[l]!=s[l+2]&&s[l+1]!=s[l+2]) return 4; if(s[l-1]==s[l]&& s[l+1]==s[l+2] || s[l-1]==s[l+1]&& s[l]==s[l+2] || s[l-1]==s[l+2]&& s[l+1]==s[l]) return 2; else return 1; } else if(r-l==1) { if(s[l-1]==s[l]) return 1; else return 2; } else return 1; } 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); cout << result << endl; } return 0; }