Hace mucho tiempo las cuatro naciones vivían en armonía, pero todo cambio cuando la nación del fuego ataco.

Tenemos un mundo en guerra y las cuatro naciones tienen conquistado diferentes territorios, tenemos a los nómadas del aire (A), las tribus del norte y sur (G), el imperio de la tierra (T) y la nación del fuego (F).

Dada una matriz $N \times N$, donde cada casilla estará marcada por una letra que representa quien tiene control de ella, se debe buscar a la nación que tenga el mayor territorio. No habrá empates

La entrada consiste en un número $T$, los casos de prueba
Por cada caso se dará un entero $n$ $(1 \leq n \leq 50)$, luego se darán n líneas cada línea con n caracteres separados por un espacio.

Por cada caso imprimir la letra de la nación que controla el mayor territorio.