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

Tassadar are o mulţime de numere scrise în baza $2$ pe care vrea să le convertească în baza $10$. Deoarece numerele din mulţime sunt foarte mari, Tassadar se teme să nu greşească. Pentru a fi sigur de corectitudinea conversiei, el vă transmite cele două mulţimi codificate si vă roagă să-i spuneţi dacă sunt identice.

Tassadar are o mulţime de numere scrise în baza $2$ pe care vrea să le convertească în baza $10$. Deoarece numerele din mulţime sunt foarte mari, Tassadar se teme să nu greşească. Pentru a fi sigur de corectitudinea conversiei, el vă transmite cele două mulţimi codificate (una in baza 2, cealalta in baza 10) si vă roagă să-i spuneţi dacă sunt identice.

h2. Date de intrare

Fişierul de intrare $twosets.in$ conţine pe prima linie numărul $T$, reprezentând numărul de teste. Urmează $T$ perechi de linii. Pe prima linie din fiecare pereche este descrisă prima mulţime, iar pe a doua linie din fiecare pereche este descrisă a doua mulţime. O mulţime este descrisă printr-un şir de caractere, fiecare simbol având următoarea semnificaţie:

Fişierul de intrare $twosets.in$ conţine pe prima linie numărul $T$, reprezentând numărul de teste. Urmează $T$ perechi de linii. Pe prima linie din fiecare pereche este descrisă prima mulţime (cea în baza 2), iar pe a doua linie din fiecare pereche este descrisă a doua mulţime (cea în baza 10). O mulţime este descrisă printr-un şir de caractere, fiecare simbol având următoarea semnificaţie:

* "i" urmat de o cifră semnifică adăugarea cifrei respective la sfârşitul numărului curent
* "d" semnifică ştergerea ultimei cifre a numărului curent

h2. Date de ieşire

În fişierul de ieşire $twosets.out$ veţi afişa $T$ numere, fiecare pe o linie nouă, semnificând răspunsurile la întrebările lui Tassadar ($1$ dacă răspunsul este ”DA”, $0$ dacă răspunsul este ”NU”).

În fişierul de ieşire $twosets.out$ veţi afişa $T$ numere, fiecare pe o linie nouă, semnificând răspunsurile la întrebările lui Tassadar ({$1$} dacă răspunsul este ”DA”, $0$ dacă răspunsul este ”NU”).

h2. Restricţii