과녁

마리아는 흑백 과녁을 만드는 회사에서 일한다. 과녁은 중심이 같은 원들 사이에 생기는 고리를 여러 겹 겹쳐 놓은 모양이고, 보통 활을 쏘는 표적을 나타낸다.

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

마리아는 반지름이 $r$ cm인 흰 원 바깥에 첫 번째 검은 고리를 그린다. 그다음부터는 물감이 충분히 남아 있는 동안 아래 과정을 반복한다.

1. 마지막으로 그린 검은 고리 바깥에 두께가 1cm인 흰 고리를 머릿속으로 생각한다.
2. 그 흰 고리 바깥에 두께가 1cm인 검은 고리를 새로 그린다.

흰 고리는 검은 고리 두 개 사이에 남는 빈 영역일 뿐이다.

반지름이 1cm인 원판의 면적은 $\pi$ cm$^2$이다. 물감 1밀리리터로 면적 $\pi$ cm$^2$를 칠할 수 있다. 마리아가 그릴 수 있는 검은 고리의 최대 개수를 구하라. 다음 두 조건을 유의하라.

• 마리아는 완전한 고리만 그린다. 남은 물감으로 검은 고리 하나를 온전히 그릴 수 없으면 즉시 멈춘다.
• 물감은 항상 검은 고리를 최소 한 개 그릴 만큼 주어진다.

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

제한

• $1 \le T \le 1000$
• $1 \le r \le 10^{18}$
• $1 \le t \le 10^{18}$
• $2r + 1 \le t$이므로 검은 고리를 최소 한 개는 그릴 수 있다.

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