Papá Noel quiere repartir juguetes a todos los niños de la mejor calle del mundo: la tuya. Para ello, consulta una lista de los portales de esa calle en los que debe dejar regalos.
La forma en la que reparte los regalos es peculiar. Aterriza con su trineo en un portal determinado (que no tiene por qué ser uno en los que tiene que dar regalos), y luego sigue las siguientes reglas:
¿Cuál es el orden en el que visita los portales?
La entrada comienza con un número que indica el número de casos de prueba que siguen a continuación.
Cada caso de prueba tiene dos líneas. La primera contiene el número p del portal en el que Papá Noel aterriza (0 ≤ p ≤ 5.000) seguido del número n de portales donde hay que repartir regalos (2 ≤ n ≤ 1.000). La segunda línea tiene n números distintos entre 0 y 5.000 con los números del portal en los que hay que dejar regalos.
Por cada caso de prueba se mostrará una única línea con el orden en el que Papá Noel irá dejando los regalos cumpliendo las normas anteriores. El portal en el que aterriza debe mostrarse únicamente si en él hay que dejar algo.
3 0 2 2 4 3 3 2 5 1 3 3 2 4 7
2 4 2 1 5 4 2 7