#include using namespace std; void initialize(string s) { // This function is called once before all queries. } int answerQuery(int l, int r ,string s) { // Return the answer for this query modulo 1000000007. vector c; for(int i=0;i> 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.substr(l-1,r)); cout << result << endl; } return 0; }