#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int t;
cin>>t;
while(t--)
{
//Using a string data type to store the input.
string s;
cin>>s;
//Using a flag to determine the type of output to be printed.
//Initially set flag to 0 which stands for Ganesh being the next Kohli.
int fl = 0;
//The flag is set to 1 when only one ball is faced.
if(s.size() == 1)
{
fl = 1;
}
else
{
//Iterating through the string to check whether 0 and 1 occur alternatively.
for(ll i =1;i < s.size(); i++)
{
//If the adjacent elements are the same then set the flag to the status 2 indicating that Ganesh is out.
if(s[i]==s[i-1])
{
fl = 2;
break;
}
}
}
//Check the status of the flag and print the corressponding output.
if(fl == 1)
{
cout<<"Ganesh is a pure single"<<endl;
}
else if(fl == 2)
{
cout<<"Aiyo Ganesh out"<<endl;
}
else
{
cout<<"Ganesh is the next Kohli"<<endl;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CmludCBtYWluKCkKewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJLy9Vc2luZyBhIHN0cmluZyBkYXRhIHR5cGUgdG8gc3RvcmUgdGhlIGlucHV0LgoJCXN0cmluZyBzOwoJCWNpbj4+czsKCQkvL1VzaW5nIGEgZmxhZyB0byBkZXRlcm1pbmUgdGhlIHR5cGUgb2Ygb3V0cHV0IHRvIGJlIHByaW50ZWQuCgkJLy9Jbml0aWFsbHkgc2V0IGZsYWcgdG8gMCB3aGljaCBzdGFuZHMgZm9yIEdhbmVzaCBiZWluZyB0aGUgbmV4dCBLb2hsaS4KCQlpbnQgZmwgPSAwOwoJCS8vVGhlIGZsYWcgaXMgc2V0IHRvIDEgd2hlbiBvbmx5IG9uZSBiYWxsIGlzIGZhY2VkLgoJCWlmKHMuc2l6ZSgpID09IDEpCgkJewoJCQlmbCA9IDE7CgkJfQoJCWVsc2UKCQl7CgkJCS8vSXRlcmF0aW5nIHRocm91Z2ggdGhlIHN0cmluZyB0byBjaGVjayB3aGV0aGVyIDAgYW5kIDEgb2NjdXIgYWx0ZXJuYXRpdmVseS4KCQkJZm9yKGxsIGkgPTE7aSA8IHMuc2l6ZSgpOyBpKyspCgkJCXsKCQkJCS8vSWYgdGhlIGFkamFjZW50IGVsZW1lbnRzIGFyZSB0aGUgc2FtZSB0aGVuIHNldCB0aGUgZmxhZyB0byB0aGUgc3RhdHVzIDIgaW5kaWNhdGluZyB0aGF0IEdhbmVzaCBpcyBvdXQuCgkJCQlpZihzW2ldPT1zW2ktMV0pCgkJCQl7CgkJCQkJZmwgPSAyOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJfQoJCS8vQ2hlY2sgdGhlIHN0YXR1cyBvZiB0aGUgZmxhZyBhbmQgcHJpbnQgdGhlIGNvcnJlc3Nwb25kaW5nIG91dHB1dC4KCQlpZihmbCA9PSAxKQoJCXsKCQkJY291dDw8IkdhbmVzaCBpcyBhIHB1cmUgc2luZ2xlIjw8ZW5kbDsKCQl9CgkJZWxzZSBpZihmbCA9PSAyKQoJCXsKCQkJY291dDw8IkFpeW8gR2FuZXNoIG91dCI8PGVuZGw7CgkJfQoJCWVsc2UKCQl7CgkJCWNvdXQ8PCJHYW5lc2ggaXMgdGhlIG5leHQgS29obGkiPDxlbmRsOwoJCX0KCX0KCXJldHVybiAwOwp9Cg==