h2. Date de intrare

Fişierul de intrare $spargere.in$ conţine pe prima linie numărul natural $T$, reprezentând numărul de teste. Pentru fiecare din cele $T$ teste, pe prima linie se va afla numărul $N$. Pe următoarele $N$ linii, se găsesc două numere naturale $b[i]$ şi $t[i]$, având semnificaţia din enunţ. Pe linia următoare, se găseşte numărul natural $Q$, iar pe urmatoarele $Q$ linii se găseşte câte un număr $X$, reprezentând o întrebare pusă lui Georgică.

Fişierul de intrare $spargere.in$ conţine pe prima linie numărul $N$. Pe următoarele $N$ linii, se găsesc două numere naturale $b[i]$ şi $t[i]$, având semnificaţia din enunţ. Pe linia următoare, se găseşte numărul natural $Q$, iar pe urmatoarele $Q$ linii se găseşte câte un număr $X$, reprezentând o întrebare pusă lui Georgică.

h2. Date de ieşire

h2. Restricţii

* $T = 3$

* $1 ≤ N ≤ 100$
* $1 ≤ b[i], t[i] ≤ 1.000$

* $1 ≤ Q ≤ 10.000$

* $1 ≤ Q ≤ 1.000$

* $1 ≤ X ≤ 1.000.000.000$
* $Numerotarea secundelor se face începând cu secunda 0.$

| 2
2 1
3 2

1

2

1
11
| 0

9722