Ușoară (4 ★)
Memorie: 64 MB / 8 MB
Timp: 0.1 secunde
I/O:
Necunoscută
## Cerință
Se dau `n` întrebări de tipul `(nr, poz)`, cu semnificația: care este valoarea bitului de pe poziția `poz` a numărului `nr`? Să se răspundă la fiecare dintre cele `n` întrebări.
## Date de intrare
Programul citește de la tastatură, de pe prima linie, un număr natural `n`, iar de pe următoarele `n` linii, câte două valori separate prin câte un spațiu, reprezentând valorile `nr` și `poz` ale întrebării curente.
## Date de ieșire
Programul afișează pe ecran `n` valori, fiecare pe câte un rând, valoarea de pe linia `i` reprezentând răspunsul la a `i`-a întrebare (`1 ≤ i ≤ n`).
## Restricții și precizări
* `1 ≤ n ≤ 1000`
* Pentru fiecare dintre cele `n` întrebări, `0 ≤ nr < 264`
* Pentru fiecare dintre cele `n` întrebări, `0 ≤ poz < 64`