def remove(cars, car):
    i = cars.index(car)
    del cars[i]

    if i <= len(cars) / 2:
        reverse(cars, end=i)
    else:
        reverse(cars, start=i)

def reverse(lst, start=None, end=None):
    if start and end:
        raise NotImplementedError

    if start:
        lst[start:] = lst[:start-1:-1]
    elif end:
        lst[:end] = lst[end-1::-1]

def main(file):
    for i in range(int(file.readline())):
        line = file.readline().split()
        cars = list(line[0])

        print "".join(cars)
        for car in line[1:]:
            remove(cars, car)

            if len(cars) > 0:
                print car, "".join(cars)
            else:
                print car, "PARKING LOT EMPTY"
        print

if __name__ == '__main__':
    main(open("valet.dat"))