There is a hacker named "Vijay" who has developed a method to check whether an id at some social networking site is fake or real using its username.
His method includes: if the number of distinct characters in one's user name is odd, then the user is a male, otherwise a female. You are given the string that denotes the user name, please help Vijay to determine the gender of this user by his method. Ignore the vowels.
The first line contains a integer T i.e. the number of test cases. Each test case contains string S that contains only lowercase English letters — the user name.
If it is a female by Vijay's method, print "SHE!" (without the quotes), otherwise, print "HE!" (without the quotes).
1<=Length of string<=1000
For the first test case. There are 6 distinct characters in "jpmztf". These characters are: "j", "p", "m", "z", "t", "f". So jpmztf is a female and you should print "SHE!".
For the second example. There are 5 distinct characters in "plkaitw". These characters are: "p"," l ","k","t"and"w" as others are vowels. So plkaitw is a male and you should print "HE!".
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.