Hello, 2048!

컴퓨터공학을 공부하는 성빈은 2의 거듭제곱수를 특별히 좋아한다. 어느 날 달력을 보던 성빈은 2048년이 머지않았다는 사실을 떠올렸다. 그는 어떤 사람이 일생 동안 2의 거듭제곱수인 해를 살아 볼 확률이 얼마나 되는지 궁금해졌고, 시간이 흐를수록 그 확률은 낮아질 것이라고 생각했다.

2048이라는 수를 바라보던 성빈은 흥미로운 사실을 발견했다. 2048에는 2, 4, 8처럼 또 다른 2의 거듭제곱수가 들어 있다. 이 사실을 보고 성빈은 2의 거듭제곱수를 이어 붙여 만든 수에 대해 다음 질문을 떠올렸다.

$2^l, 2^{l+1}, \cdots, 2^r$을 10진법으로 쓴 뒤 이 순서대로 이어 붙여 만든 수를 $N$이라고 하자. $N$은 2로 최대 몇 번 연속해서 나누어떨어질 수 있을까?

수 $N$은 직접 만들기에는 매우 커질 수 있다. 성빈의 질문에 답하는 프로그램을 작성하자.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스는 공백으로 구분된 두 정수 $l$과 $r$로 이루어진다.

각 테스트 케이스마다 성빈의 질문에 대한 답을 한 줄에 하나씩 출력한다.

• $1 \leq T \leq 10^5$
• $0 \le l \le r \le 10^9$