== include(page="template/taskheader" task_id="staropramen") ==

De 1 Mai e o vreme torida, asa ca doi frumosi isi cumpara cate o sticla de apa plata si o beau in zona Unirii. Din pacate pentru ei, Politia Romana isi face datoria in acea zi, avand grija ca nimeni sa nu se hidrateze prea tare cu ocazia sarbatorii. Oamenii legii ii prind pe cei 2 betivi si le transmit ca nu e frumos sa consume apa in spatiul public si ca ar fi fost bine sa mearga la o terasa, sau macar in parc.

De 1 Mai e o vreme torida, asa ca Elf si Piro isi cumpara cate o sticla de apa plata si o beau la Unirii. Din pacate pentru ei, Politia Romana isi face datoria in acea zi, avand grija ca oamenii sa nu se hidrateze prea tare cu ocazia sarbatorii. Oamenii legii ii prind cei 2 betivi si le spun ca nu e frumos sa consume apa in spatiul public si ca trebuiau sa mearga la o terasa, sau macar in parc.

Justitia isi face datoria si trebuie sa ii legitimeze pe cei 2 frumosi. Ca niste baieti destepti, ei se gandesc sa minta organul legii dand un CNP fals. Ca sa para plauzibil, **primul frumos se gandeste la un numar A, iar cel de-al doilea frumos la un numar B. Numarul de cifre ale numerelor A si B este acelasi. Apoi ei calculeaza suma A+B** si aplica o functie hash dubioasa asupra numarului, care transforma suma in CNP (nu vom enunta aceasta functie, pentru ca nimeni sa nu fie tentat sa insele Politia Romana). Din pacate, dupa prea mult consum de apa, cei doi crai nu pot calcula suma A+B. Scrieti repede un program pentru a-i scoate pe cei doi frumosi din incurcatura!

Justitia isi face datoria si trebuie sa ii legitimeze pe cei 2 frumosi. Ca niste baieti destepti, ei se gandesc sa minta organul legii dand un CNP fals. Ca sa para plauzibil, **Elf se gandeste la un numar A, Piro la un numar B. Numarul de cifre ale numerelor A si B este acelasi. Apoi ei calculeaza suma A+B** si aplica o functie hash dubioasa asupra numarului, care transforma suma in CNP (nu vom spune acea functie, pentru a nu fi tentat sa inseli Politia Romana). Din pacate, dupa prea mult consum de apa, cei doi crai nu pot calcula suma A+B. Scrieti repede un program pentru a-i scoate pe Elf si Piro din incurcatura!

h2. Date de intrare

Fişierul de intrare $staropramen.in$ contine pe prima linie T, numarul de teste. Fiecare test va contine pe prima linie N, numarul de cifre al lui A si al lui B. Pe urmatoarea linie sunt $2 * N$ cifre. Fie $a[~1~]a[~2~]a[~3~]...a[~N~]$ cifrele lui A si $b[~1~]b[~2~]b[~3~]...b[~N~]$ cifrele lui B. Din cauza apei, briliantii iti transmit numarul in forma $a[~1~]b[~1~]a[~2~]b[~2~]...a[~N~]b[~N~]$. Pentru clarificari vedeti exemplul!

Fişierul de intrare $staropramen.in$ contine pe prima linie T, numarul de teste. Fiecare test va contine pe prima linie N, numarul de cifre al lui A si al lui B. Pe urmatoarea linie sunt $2 * N$ cifre. Fie $a[~1~]a[~2~]a[~3~]...a[~N~]$ cifrele lui A si $b[~1~]b[~2~]b[~3~]...b[~N~]$ cifrele lui B. Din cauza apei, Elf si Piro iti transmit numarul in forma $a[~1~]b[~1~]a[~2~]b[~2~]...a[~N~]b[~N~]$. Pentru clarificari vedeti exemplul!

h2. Date de ieşire

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 500.000$

* Numerele A si B nu vor contine "leading zeros"

* **Atentie!** Cititi formatul in care se dau numerele A si B
* **Atentie** la limita de memorie!

* Cei doi frumosi sunt de acord cu hitul lui Ombladon din 2014 :)

* Autorii problemei sunt de acord cu hitul lui Ombladon din 2014 :)

h2. Exemplu