'''
Given a string of both uppercase and lowercase alphabets, the task is to print the string with alternate occurrences of any character dropped(including space and consider upper and lowercase as same).

Input:
First line consists of T test cases. First line of every test case consists of String S.

Output:
Single line output, print the updated string.

Constraints:
1<=T<=100
1<=|String|<=10000

Example:
Input:
2
It is a long day dear.
Geeks for geeks
Output:
It sa longdy ear.
Geks fore

Explanation:
For the 1st test case. 
Print first "I" and then ignore next "i". Similarly print first space then ignore next space. and so on.
'''
for _ in range(int(input())):
    inp = input().strip()
    l = []
    out = ""
    for i in inp:
        if i.lower() in l:
            l.remove(i.lower())
        else:
            out = out+i
            l.append(i.lower())
    
    print(out)
