Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-20 20:53:49.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	staropramen.in, staropramen.out	Sursă	Concursul National de Informatica "Adolescent Grigore Moisil"
Autor	Florin Chirica, Teodor Ionescu	Adăugată de	AGMInformatica •AGMinformatica
Timp execuţie pe test	1.15 sec	Limită de memorie	5400 kbytes
Scorul tău	N/A	Dificultate	1/5

Staropramen

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 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!

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 a1a2...aN cifrele lui A si b1b2...bN cifrele lui B. Din cauza apei, Elf si Piro iti transmit numarul in forma a1b1a2b2...anbn. Pentru clarificari vedeti exemplul!