Cerința

Se dau mai multe perechi de forma număr, bit. Afișați pentru fiecare pereche valoarea bitului corespunzător din reprezentarea internă pe 64 de biți a numărului dat.

Date de intrare

Programul citește de la tastatură numărul T, iar apoi T linii care conțin, fiecare, câte două numere separate prin spațiu n și b cu semnificația că se cere valoarea bitului de pe poziția b din reprezentarea internă a numărului n.

Date de ieșire

Programul va afișa pe ecran, pe prima linie, neseparate prin spațiu, cele T valori, determinate, în ordinea dată.

Restricții și precizări

• numerele n sunt memorate cu tipul de date pe 64 de biți, cu semn
• numărul b este natural, cuprins între 0 și 63, inclusiv

Exemplu:

Intrare

2
6 0
5 2

Ieșire

01

Explicație

Biții unui număr sunt numerotați de la dreapta începând cu poziția 0. Astfel, ultimul bit al lui 6 este 0 iar antepenultimul bit al lui 5 este 1.