h2. Date de intrare

Fisierul de intrare $palind2.in$ va contine pe prima linie numarul $T$, reprezentand numarul de seturi de date de intrare care urmeaza. In continuare urmeaza seturile de date de intrare, fiecare pe cate doua linii. Pe prima linie a unui set de date se afla numarul $N$, avand semnificatia din enunt. Pe urmatoarea linie se afla elementele sirului initial, separate prin cate un spatiu.

Fisierul de intrare $palind.in$ va contine pe prima linie numarul $T$, reprezentand numarul de seturi de date de intrare care urmeaza. In continuare urmeaza seturile de date de intrare, fiecare pe cate doua linii. Pe prima linie a unui set de date se afla numarul $N$, avand semnificatia din enunt. Pe urmatoarea linie se afla elementele sirului initial, separate prin cate un spatiu.

h2. Date de iesire

Fisierul de iesire $palind2.out$ va contine $T$ linii, pe linia $i$ aflandu-se doua numere, reprezentand raspunsul pentru al $i$-lea set de date de intrare. Primul numar este numarul minim de operatii, iar al doilea numarul de siruri distincte finale care se pot obtine efectuand numarul minim de operatii.

Fisierul de iesire $palind.out$ va contine $T$ linii, pe linia $i$ aflandu-se doua numere, reprezentand raspunsul pentru al $i$-lea set de date de intrare. Primul numar este numarul minim de operatii, iar al doilea numarul de siruri distincte finale care se pot obtine efectuand numarul minim de operatii.

h2. Restrictii

3068