#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int testy;
cin>>testy;
char wyraz[110];
for(int i=0;i<testy;i++) //ilość testów
{
cin>>wyraz;
int dlugosc = strlen(wyraz);
if(wyraz[dlugosc-1]==122)
{
cout<<wyraz<<"a"<<endl;
}
else
{
wyraz[dlugosc-1]++;
cout<<wyraz<<endl;
}
for(int j=0;j<110;j++) //czyszczenie tablicy
wyraz[j]=0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0ZXN0eTsKICAgIGNpbj4+dGVzdHk7CiAgICBjaGFyIHd5cmF6WzExMF07CgogICAgZm9yKGludCBpPTA7aTx0ZXN0eTtpKyspCQkJLy9pbG/Fm8SHIHRlc3TDs3cKICAgIHsKICAgICAgICBjaW4+Pnd5cmF6OwogICAgICAgIGludCBkbHVnb3NjID0gc3RybGVuKHd5cmF6KTsKCiAgICAgICAgaWYod3lyYXpbZGx1Z29zYy0xXT09MTIyKQogICAgICAgIHsKCiAgICAgICAgICAgIGNvdXQ8PHd5cmF6PDwiYSI8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIHd5cmF6W2RsdWdvc2MtMV0rKzsKICAgICAgICAgICAgY291dDw8d3lyYXo8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaj0wO2o8MTEwO2orKykJCS8vY3p5c3pjemVuaWUgdGFibGljeQogICAgICAgICAgICB3eXJheltqXT0wOwoKICAgIH0KICAgIHJldHVybiAwOwp9Cg==