* $27 ~(10)~ = 11011 ~(2)~$, deci gradul de frumuseţe al lui $27$ este $2$.
* $15 ~(10)~ = 1111 ~(2)~$, deci gradul de frumuseţe al lui $15$ este $3$.

Se dau $T$ - numărul de teste, iar pentru fiecare test două numere naturale, $K$ şi $N$. Pentru fiecare test, să se răspundă la următoarea întrebare:

Se dau $T$ - numărul de teste, iar pentru fiecare test două numere naturale, $N$ şi $K$. Pentru fiecare test, să se răspundă la următoarea întrebare:

* Câte numere naturale $X$, $1 ≤ X ≤ N$, au gradul de frumuseţe egal cu $K$?
h2. Date de intrare

Fişierul de intrare $frumusete.in$ conţine pe prima linie numărul natural $T$. Pe fiecare dintre următoarele $T$ linii se vor găsi două numere naturale, $K$ şi $N$, având semnificaţia din enunţ. Pentru că suntem în perioada sărbătorilor, numărul $N$ vă este dat în baza $2$.

Fişierul de intrare $frumusete.in$ conţine pe prima linie numărul natural $T$. Pe fiecare dintre următoarele $T$ linii se vor găsi două numere naturale, $N$ şi $K$, având semnificaţia din enunţ.

h2. Date de ieşire