#include<bits/stdc++.h>
using namespace std;

void check(string str,int l,int r)
{
	string cpstr(str.begin() + l -1, str.begin() + r );
	string temstr1(cpstr.size(), 'a');
	for (int i = r - l; i >= 0; i--)
	{

		if (cpstr.compare(temstr1) == 0)
		{
			cout << "NULL" << endl;
			cout << "Happy Chinese New Year!" << endl;
			return;
		}
		if (cpstr[i] == 'a')
		{
			cpstr[i]='z';
		}
		else
		{
			cpstr[i] -= 1;
			cout << cpstr << endl;
			break;
		}
	}
	for (int i = 0; i < str.size() - cpstr.size(); i++)
	{
		int flag = 0;
		for (int j = 0; j < cpstr.size(); j++)
		{
			if (str[i + j] == cpstr[j])
				flag = 1;
			else
				flag = 0;
		}
		if (i!= (str.size() - cpstr.size() - 1) && flag == 0)
		{
			continue;
		}
		else if(flag==1)
		{
			cout << "Happy New Year!" << endl;
			break;
		}
		else 
		{
			cout << "Happy Chinese New Year!" << endl;
			break;
		}
	}
}

int main() 
{
	string str;
	cin >> str;
	int q;
	cin >> q;
	for (int i = 1; i <= q; i++)
	{
		int l, r;
		cin >> l >> r;
		check(str, l, r);
	}
	return 0;
}