#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define llt long long int
#define mod 1000000007
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	string str;
	cin>>str;
	int t;
	cin>>t;
	while(t--)
	{
		int l,r;
		cin>>l>>r;
		l--;
	//	r--;
		string ans = "";
		for(int i=l;i<r;i++)
		ans+=str[i];
		//cout<<ans<<endl;
		int arr[26]={0};
		for(int i=0;i<ans.length();i++)
		arr[ans[i]-'a']++;
		int odd = 0, even=0;
		for(int i=0;i<26;i++)
		{
	  	if(arr[i]%2==0 && arr[i]>0)
				even++;
			else odd++;
		}
		cout<<even%mod<<endl;	
	}
	
		
}