import re
def remove_duplicates(values):
    output = []
    seen = set()
    for value in values:
        # If value has not been encountered yet,
        # ... add it to both list and set.
        if value not in seen:
            output.append(value)
            seen.add(value)
    return output
for i in range(0, int(input())):
    num = str(input())
 
    pattern = re.compile(r'[0-9-]{1,}')
    matches = pattern.finditer(num)
 
    tab = []
    for match in matches:
        tab.insert(0, match.group())
    tab = remove_duplicates(tab)
    print(*tab)

aW1wb3J0IHJlCmRlZiByZW1vdmVfZHVwbGljYXRlcyh2YWx1ZXMpOgogICAgb3V0cHV0ID0gW10KICAgIHNlZW4gPSBzZXQoKQogICAgZm9yIHZhbHVlIGluIHZhbHVlczoKICAgICAgICAjIElmIHZhbHVlIGhhcyBub3QgYmVlbiBlbmNvdW50ZXJlZCB5ZXQsCiAgICAgICAgIyAuLi4gYWRkIGl0IHRvIGJvdGggbGlzdCBhbmQgc2V0LgogICAgICAgIGlmIHZhbHVlIG5vdCBpbiBzZWVuOgogICAgICAgICAgICBvdXRwdXQuYXBwZW5kKHZhbHVlKQogICAgICAgICAgICBzZWVuLmFkZCh2YWx1ZSkKICAgIHJldHVybiBvdXRwdXQKZm9yIGkgaW4gcmFuZ2UoMCwgaW50KGlucHV0KCkpKToKICAgIG51bSA9IHN0cihpbnB1dCgpKQoKICAgIHBhdHRlcm4gPSByZS5jb21waWxlKHInWzAtOS1dezEsfScpCiAgICBtYXRjaGVzID0gcGF0dGVybi5maW5kaXRlcihudW0pCgogICAgdGFiID0gW10KICAgIGZvciBtYXRjaCBpbiBtYXRjaGVzOgogICAgICAgIHRhYi5pbnNlcnQoMCwgbWF0Y2guZ3JvdXAoKSkKICAgIHRhYiA9IHJlbW92ZV9kdXBsaWNhdGVzKHRhYikKICAgIHByaW50KCp0YWIp

Mgo3IDEgMiAzIDQgNSA2IDcKMyAzIDIgMTE=

2
7 1 2 3 4 5 6 7
3 3 2 11