#include
#include
using namespace std;
int main () {
string s;
int m,l;
cin>>l;
cin>>s;
cin>>m;
bool dp[l][l];
//memset(dp,false,sizeof(dp));
for(int i=0;i<l;i++)
dp[i][i]=true;
int lt,rt;
for(int i=2;i<=l;i++){
for(int j=0;j<l+1-i;j++){
lt=j,rt=j+i-1;
if(i==2)
dp[lt][rt]=(s[lt]==s[rt]);
else
dp[lt][rt]=((s[lt]==s[rt])&&(dp[i+1][j-1]));
}
}
string arr[m];
for(int i=0;i<m;i++)
{
cin>>lt;
cin>>rt;
if(dp[lt-1][rt-1])
arr[i]="YES";
else
arr[i]="NO";
}
for(int i=0;i<m;i++)
cout<<arr[i]<<endl;
return 0;
}