문제

아시아는 생일 선물로 마법 공을 받았습니다. 공은 어떤 높이에서 떨어지면, 그 높이의 두 배만큼 튑니다. 아시아가 높이 x의 발코니에서 공을 던졌습니다. 그녀는 공이 몇 번 튀기면 높이 w에 도달할 수 있는지 궁금합니다.

입력

첫 줄에 데이터의 수를 나타내는 정수 t(1 <= t <= 10 ^ 6)가 주어집니다. 각 데이터에는 새로운 줄에 두 정수 x와 w가 주어집니다. (1 <= x <= 10 ^ 9, 0 <= w <= 10 ^ 9)

출력

각 데이터에 대해, 공이 높이 w에 도달할 때까지 지면에 튕겨져야 하는 횟수를 나타내는 하나의 정수를 출력합니다.