Yeehaa!

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

조지는 서부의 영웅이 되고 싶어, 보통의 여섯 발보다 더 많이 쏠 수 있는 특별한 리볼버를 갖고 싶어 합니다. 총알이 들어가는 실린더는 아래 그림과 같습니다(총알이 6개일 때와 17개일 때의 예):

그림 1: 예시

반지름이 RR인 큰 원 하나가 있고, 그 안쪽 경계를 따라 반지름이 rr인 작은 원 nn개가 놓여 있습니다. 총알을 최대한 크게 만들기 위해 작은 원들 사이에는 빈틈이 없어야 합니다. 즉, 각 작은 원은 큰 원의 경계에 접하는 동시에 양옆의 이웃한 두 작은 원과도 접합니다. RRnn이 주어질 때 rr를 구하세요.

입력

첫째 줄에 시나리오의 개수가 주어집니다. 이어지는 각 줄에는 하나의 시나리오가 주어지며, 실수 RR과 정수 nn이 공백으로 구분되어 주어집니다(1R1001 \le R \le 100, 2n1002 \le n \le 100).

출력

각 시나리오마다 먼저 Scenario #i:를 출력합니다. 여기서 ii는 1부터 시작하는 시나리오 번호입니다. 다음 줄에 소수점 셋째 자리까지 반올림한 rr의 값을 출력합니다. 서로 다른 시나리오 사이에는 빈 줄을 하나씩 넣어 구분합니다.