#include <iostream>

using namespace std;

int main()
{
    int cantCasos;
    cin >> cantCasos;

    for(int k=0; k<cantCasos; k++)
    {
        char cantNodos;
        cin >> cantNodos;

        string s;
        getline(cin, s);///Para leer el fin de linea de la leida del char la linea anterior
        ///Todas las líneas tienen un \n al final, entonces lo que estoy leyendo en ese
        ///getline es ese \n para poder leer normal después

        getline(cin, s); ///Recién ahora estoy leyendo los pares de letras
        while(s.size()) ///Mientras no sea una línea vacía
        {
            ///Procesar el string s que tenemos leído de antes
            getline(cin, s); ///Leer el siguiente par de letras
        }
    }

    return 0;
}