#include "t1_dicionario_abb.h"
#include <iostream>

void testCase1()
{
    int numTests;
    std::cin >> numTests;

    for(int i = 0; i < numTests; ++i)
    {
        DicionarioAbb dic;

        int numInputs;
        std::cin >> numInputs;

        for(int j= 0; j < numInputs; ++j)
        {
            std::string key, value;
            std::cin >> key >> value;

            dic.insere(key,value);
        }

        dic.mostraAbb();
        dic.mostra();
        std::cout << std::endl;
    }
}

void testCase2()
{
}

void testCase3()
{
}

void testCase4()
{
}

void testCase5()
{
}


int main(int argc, char**argv)
{
    std::string testCase;
    std::cin >> testCase;

    if(testCase=="TESTCASE1")
    {
        testCase1();
    }


    return 0;
}