h2. Date de intrare

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ţ.

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

h2. Date de ieşire

Î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$.

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

h2. Restricţii