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