#include <iostream>
using namespace std;
int main() {
int t;
cin >> t;
while(t--!=0)
{
string s;
int n, flag = 0;
cin >> n;
for(int i=0; i<n; i++)
{
s[i] = tolower(s[i]);
if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u')
{
if(s[i+1] == 'a' || s[i+1] == 'e' || s[i+1] == 'i' || s[i+1] == 'o' || s[i+1] == 'u')
{
if(s[i+2] == 'a' || s[i+2] == 'e' || s[i+2] == 'i' || s[i+2] == 'o' || s[i+2] == 'u')
{
flag = 1;
break;
}
}
}
}
if(flag == 1)
{
cout << "Happy" << "\n";
}
else
{
cout << "Sad" << "\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUodC0tIT0wKQogICAgewogICAgICAgIHN0cmluZyBzOwogICAgICAgIGludCBuLCBmbGFnID0gMDsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBzW2ldID0gdG9sb3dlcihzW2ldKTsKICAgICAgICAgICAgaWYoc1tpXSA9PSAnYScgfHwgc1tpXSA9PSAnZScgfHwgc1tpXSA9PSAnaScgfHwgc1tpXSA9PSAnbycgfHwgc1tpXSA9PSAndScpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHNbaSsxXSA9PSAnYScgfHwgc1tpKzFdID09ICdlJyB8fCBzW2krMV0gPT0gJ2knIHx8IHNbaSsxXSA9PSAnbycgfHwgc1tpKzFdID09ICd1JykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihzW2krMl0gPT0gJ2EnIHx8IHNbaSsyXSA9PSAnZScgfHwgc1tpKzJdID09ICdpJyB8fCBzW2krMl0gPT0gJ28nIHx8IHNbaSsyXSA9PSAndScpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBmbGFnID0gMTsKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKGZsYWcgPT0gMSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgIkhhcHB5IiA8PCAiXG4iOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBjb3V0IDw8ICJTYWQiIDw8ICJcbiI7CiAgICAgICAgfQogICAgfQoJcmV0dXJuIDA7Cn0K