T = int(input())
for tc in range(1, T+1):
string = list(input())
result = []
for i in range(len(string)):
if string.count(string[i]) % 2:
if string[i] not in result:
result.append(string[i])
result.sort()
if len(result) == 0:
print('#{} Good'.format(tc))
else:
print('#{}'.format(tc), end=" ")
for j in range(len(result)):
print(result[j], end="")
print()