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

Deoarece se apropie Craciunul cu pasi repezi, Petrica vrea sa fie mai bun. Lui ii plac problemele cu limita de timp mare asa ca el vrea sa gaseasca cel mai mic numar format doar cu cifrele $2$, $3$, $5$ si $7$ care da restul $N$ la impartirea cu $P$.

Deoarece se apropie Craciunul cu pasi repezi, Petrica vrea sa fie mai bun, chiar daca acest lucru ii este imposibil. Deoarece lui ii plac problemele cu limita de timp mare, el vrea sa gaseasca cel mai mic numar format doar cu cifrele $2$, $3$, $5$ si $7$ care da restul $N$ la impartirea cu $P$.
 
Mihai: Chestia aia cu "chiar daca acest lucru ii este imposibil" ati putea sa o scoateti. N-are sens sa provocam pe nimeni, nu mai am chef de scandal.

h2. Date de intrare

h2. Restricţii

* $T = 5$

* $1 ≤ T ≤ 10$

* $1 ≤ P ≤ 5 * 10^6^$
* $1 ≤ N ≤ P - 1$

9411