8719번 - Piłeczka 다국어

문제

Asia dostała na urodziny magiczną piłeczkę. Piłeczka ta, spadając z pewnej wysokości odbija się na wysokość dwa razy większą. Asia zrzuciła piłeczkę z balkonu z pewnej wysokości x. Zastanawia się teraz, po ilu odbiciach piłeczka znajdzie się na wysokości w.

입력

W pierwszej linii wejścia znajduje się jedna liczba całkowita x (1 ≤ x ≤ 10⁶), oznaczająca liczbę zestawów danych. Dla każdego zestawu danych w nowym wierszu znajdują się dwie liczby całkowite x i w (1 ≤ x ≤ 10⁹, 0 ≤ w ≤ 10⁹).

출력

Dla każdego zestawu danych w z kolejnych wierszach powinna znaleźć się jedna liczba całkowita równa liczbie odbić, po których piłeczka znajdzie się na wysokości w.

제한

힌트