과녁

마리아는 과녁을 칠한다. 과녁은 중심이 같은 여러 개의 고리로 이루어지며, 양궁 표적에 쓰이는 검은색과 흰색 무늬다.

마리아에게는 검은색 물감 $t$ 밀리리터가 있고, 두께가 1cm인 고리를 그린다. 두께가 1cm인 고리는 반지름이 1cm 차이 나는 두 동심원 사이의 공간이다.

첫 번째 검은 고리는 반지름이 $r$cm인 흰 원 바깥에 그린다. 그 뒤로는 물감이 남아 있는 동안 다음 과정을 반복한다.

1. 마지막 검은 고리 바깥에 두께가 1cm인 흰 고리를 남긴다.
2. 그 흰 고리 바깥에 두께가 1cm인 검은 고리를 새로 그린다.

흰 고리는 검은 고리 사이의 빈 공간일 뿐이다.

반지름이 1cm인 원판의 넓이는 $\pi\ \mathrm{cm}^2$이고, 물감 1밀리리터로 넓이 $\pi\ \mathrm{cm}^2$를 칠한다. 마리아가 그릴 수 있는 검은 고리의 최대 개수를 구하라.

• 마리아는 완전한 고리만 그린다. 남은 물감이 검은 고리 하나를 온전히 칠하기에 모자라면 즉시 멈춘다.
• 검은 고리를 적어도 하나 그릴 수 있을 만큼의 물감이 항상 주어진다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 다음 $T$개 줄에 각각 정수 $r$과 $t$가 공백으로 구분되어 주어진다.

제한

• $1 \le T \le 6000$
• $1 \le r \le 10^{18}$
• $1 \le t \le 2 \times 10^{18}$

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 마리아가 그릴 수 있는 검은 고리의 최대 개수다.