Un crucigrama africano es una matriz rectangular de tamaño N × M. Cada celda de la matriz contiene exactamente una letra. Esta matriz (que también se conoce como la tabla) contiene una palabra cifrada que necesita ser decodificada.

Para resolver el crucigrama usted debe tachar todas las letras repetidas en filas y columnas. En otras palabras, una letra sólo debe ser tachada si y sólo si la columna o fila a la que corresponde contenga al menos una letra más del mismo tipo. Además, todas las letras se cruzan simultáneamente.

Cuando todas las letras repetidas han sido tachados, debemos escribir las letras restantes en una cadena. Las letras no tachadas en orden descentente, osea primero las que ocupan una posición más alta antes de seguir con las letras que ocupan una posición inferior. Si existe una fila con mas de una letra no tachada, la lectura dee stas se hará de izquierda a derecha. La palabra resultante es la respuesta al problema.

Ahora usted tiene un crucigrama africano. Resuelva el crucigrama e imprima la palabra cifrada en el.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea de cada caso contiene dos números enteros N y M ( 1 ≤ N, M ≤ 100 ). Las siguientes N líneas contienen M letras latinas minúsculas cada uno. Estos son las letras del crucigrama.

Output

Salida. Imprima la palabra cifrada en una sola línea. Se garantiza que la respuesta consiste en por lo menos una letra.

Entrada de ejemplo