h2. Date de intrare

Fişierul de intrare $basequery.in$ contine pe prima linie numarul natural $N$. Pe cea de-a doua linie se afla $N$ numere naturale, $A ~1~, A ~2~, ..., A ~N~$, elementele sirului. Pe cea de-a treia linie se afla numarul $Q$. Pe fiecare dintre urmatoarele $Q$ linii se afla un numar natural $B$, si o secventa de cifre din baza $B$, definita ca $P$ in enunt.

Fişierul de intrare $basequery.in$ contine pe prima linie numarul natural $N$. Pe cea de-a doua linie se afla $N$ numere naturale, $A ~1~, A ~2~, ..., A ~N~$, elementele sirului. Pe cea de-a treia linie se afla numarul $Q$. Pe fiecare dintre urmatoarele $Q$ linii se afla un numar natural $B$, si o secventa de cifre din baza $B$, $P$, avand semnificatia din enunt.

h2. Date de ieşire