튀는 공

아시아는 생일 선물로 마법의 공을 받았다. 이 공은 어떤 높이에서 떨어지면 튕겨 올라 그 높이의 두 배까지 올라간다. 아시아는 발코니에서 이 공을 높이 $x$ 에서 떨어뜨렸다.

떨어뜨린 직후 공의 (최고) 높이는 $x$ 이고, 한 번 튕길 때마다 도달하는 최고 높이가 두 배가 된다. 따라서 $k$ 번 튕긴 뒤 공이 도달하는 최고 높이는 $x \cdot 2^{k}$ 이다.

공의 높이가 처음으로 $w$ 이상이 되는 것은 몇 번 튕긴 뒤인지 구하여라. 아직 한 번도 튕기지 않은 처음 높이 $x$ 도 후보에 포함된다. 즉 $w \le x$ 이면 답은 $0$ 이다.

첫째 줄에 데이터 묶음의 개수 $n$ 이 주어진다 ($1 \le n \le 10^{6}$).

이어지는 $n$ 개의 줄에는 각 묶음마다 두 정수 $x$ 와 $w$ 가 주어진다 ($1 \le x \le 10^{9}$, $0 \le w \le 10^{9}$). $x$ 는 공을 떨어뜨린 높이, $w$ 는 목표 높이이다.

각 데이터 묶음마다 한 줄에 정수 하나를 출력한다. 그 값은 공의 높이가 처음으로 $w$ 이상이 되기까지 필요한 튕김 횟수, 즉 $x \cdot 2^{k} \ge w$ 를 만족하는 가장 작은 음이 아닌 정수 $k$ 이다.