Runda 3: Współdzielenie plików

Szybcy, źli, niebezpieczni - hakerzy! A do tego wymieniają się zawirusowanymi plikami! Na szczęscie nie mają internetu (bo im odcięlismy), ale w ich złoczyńczych rękach pozostaje k pendrive'ów! Przy użyciu jednego pendrive'a są oni w stanie przenieść wirusa z jednego komputera na drugi w ciągu zaledwie godziny! Po przeniesieniu na nowy komputer wirus niszczy zawartość wszystkich wymiennych nośników danych, w tym pendrive'a, na którym został przyniesiony. Komputerów jest n, a wirus znajduje się początkowo tylko na jednym z nich, w tajnej bazie hackerów na terenie starej fabryki. Oblicz, jak szybko może on trafić na wszystkie komputery!

Wejście

W pierwszej linii wejścia dana jest liczba t oznaczająca ilość testów. Opis każdego testu składa się z dwóch liczb n oraz k (1 ≤ n, k ≤ 1 000 000 000).

Wyjście

Dla każdego testu wypisz ile godzin potrzeba na zainfekowanie wszystkich komputerów.

Przykład

Dla danych wejściowych

3
23 4
44 77
9844138 1

poprawną odpowiedzią jest

7
6
9844137