* $1 ≤ T ≤ 10^3^$,
* $1 &leq; G < P < 10^9^$,
* $P$ este un număr prim,

* **Subtask 1** - $7$ puncte - $P$ ≤ $100$ ,
* **Subtask 2** - $14$ puncte - $P$ ≤ $10^4^$,
* **Subtask 3** - $53$ de puncte - $P$ ≤ $10^6^$,
* **Subtask 4** - $26$ de puncte - nu există restricţii suplimentare.

* \textbf{Subtask 1} - $7$ puncte - $P \leq 100$,
* \textbf{Subtask 2} - $14$ puncte - $P \leq 10\ 000$,
* \textbf{Subtask 3} - $53$ de puncte - $P \leq 1\ 000\ 000$,
* \textbf{Subtask 4} - $26$ de puncte - nu există restricţii suplimentare.

h2. Exemplu
table(example). |_. elhc.in |_. elhc.out |

| 6
2 3
3 5
2 7
3 7
3 11
5 11
| 110100

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Fişierul de intrare conţine $T=6$ experimente.
 
A doua particulă are tipul $3$ şi va fi lansată printr-un tunel de circumferinţă $5$, cu $5$ senzori numerotaţi de la $0$ la $4$. Ridicată la nivelurile de energie $1$, $2$, $3$, respectiv $4$, şi lansată de fiecare dată din dreptul senzorului $0$, particula va călători $3$, $9$, $27$, respectiv $81$ de kilometri şi va declanşa senzorii $3$, $4$, $2$, respectiv $1$. Aceştia sunt toţi senzorii pe care trebuie să-i declanşăm, prin urmare experimentul produce date valide, deci al doilea bit din şirul afişat este $1$.
 
A treia particulă are tipul $2$ şi va fi lansată printr-un tunel de circumferinţă $7$. Ridicată la nivelurile de energie $1$, $2$, $3$, $4$, $5$, respectiv $6$, şi lansată de fiecare dată din dreptul senzorului $0$, particula va declanşa senzorii $2$, $4$, $1$, $2$, $4$, respectiv $1$. Deoarece nu declanşăm senzorii $3$, $5$ şi $6$, experimentul nu are date complete, deci al treilea bit din şirul afişat este $0$.

...

== include(page="template/taskfooter" task_id="elhc") ==