$RT$

//50分代码
#include<bits/stdc++.h>
using namespace std;
int flag=1,l,l2,r,q;
string t,s;
int main(){
	cin>>s;
	cin>>q;
	while(q--){
		cin>>l2>>r;
		t=s.substr(l2-1,r-l2+1);
		l=t.size();
		flag=1;
		//cout<<t;
		for (int i=0;i<l;i++){
		    if (t[i]!='a'){
		        flag=0;
		        break;
		    }
		}
		if(flag){
		    cout<<"NULL"<<endl<<"Happy Chinese New Year!"<<endl;;
		    break;
		}
		for(int i=l-1;i>=0;i--){
		    if (t[i]=='a'){
		        t[i]='z';
		    }else{
		        t[i]-=1;
		        break;
		    }
		}
		cout<<t<<endl;
		if(s.find(t)!=-1){
		    cout<<"Happy New Year!"<<endl;
		}else{
		    cout<<"Happy Chinese New Year!"<<endl;
		}
	}
}