== 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. Astfel, 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$.

h2. Date de intrare

h2. Restricţii

* $T = 5$

* $1 ≤ T ≤ 10$

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

9411