En las redes sociales, existen ahora ciertas figuras, llamados Influencers''. Estas personas son atractivos para las marcas pues, como tienen un número siempre creciente de seguidores, pueden promocionar y por ende generarle muchas ganancias a dicha empresa.

Nuestra tarea de hoy es analizar un conjunto de personas y su evolución en Histogram, una red social que se basa en subir fotos de tus histogramas preferidos. Para cada persona, veremos su evolución a través de los últimos $N$ días y si su evolución es siempre creciente, lo querremos contactar, de lo contrario, si pierde tan siquiera un seguidor, eligiremos no contactarlo. Puesto que no nos queremos arriesgar a dar un falso positivo.

ENTRADA

La primera línea contiene un número T con los casos de prueba a evaluar. 

Por cada caso de prueba recibirás dos enteros N y M denotando el número de días a evaluar y el número de personas a evaluar respectivamente, luego, 2*M líneas, primero con el nombre de la persona que estamos evaluando S (solo con mayúsculas y minúsculas del alfabeto inglés), luego, N números separados por un espacio denotando, desde hace N días hasta hoy, su evolución en número de seguidores en la red social.

SALIDA

Para cada caso debes imprimir, por orden de aparición, los nombres de las personas a contactar separadas por un espacio, si no hace falta contactar a ninguna persona, imprime una línea vacía.

LÍMITES

• 1 ≤ T ≤ 100
• 2 ≤ N ≤ 100
• 2 ≤ M ≤ 100
• 1 ≤ N i ≤ 1,000,000,000
• 1 ≤ S ≤ 100