h2. Date de intrare

Fişierul de intrare $nambartiori.in$ ...

Fişierul de intrare $nambartiori.in$ conţine pe prima linie un număr natural $T$, reprezentând numărul de teste. Pe urmatoarele $T$ linii, se vor găsi două numere $n$ şi $k$, având semnificaţia din enunţ.

h2. Date de ieşire

În fişierul de ieşire $nambartiori.out$ ...

În fişierul de ieşire $nambartiori.out$ se vor găsi $T$ linii, pe fiecare linie $i$ găsindu-se răspunsul la întrebarea $i$.

h2. Restricţii