大家都知道有26个英文字母，abcdef…。由这些字母组成了一个字符串，但是，由于这些字母日久生情，有一些字母挨在一起的时候就会一起跑走玩耍。我们对26个字母编号1~26，就是说1对应a，…，26对应z，第i个字母和第i+1个字母相互有好感，挨在一起会跑开，i为1~26里面的奇数，跑开之后空位由后面的字母补上。现在问题来了，输入一个长度为n（n<10^5）的字符串，这个字符串包含挨在一起的情况比如ab挨在一起，问最后剩下的字符串是什么。
第1行为数据组数T（T<=100）。
第2行到第T+1行为输入字符串，每行一个字符串。
保证输入全为英文小写字母。
对于每个字符串，输出一行最后剩下的字符串。如果最后所有的字母都跑开了输出“sad!”，不包括引号。
2 ababababc abacda
c aa