피자 배치

직각삼각형의 두 변에 접하고 앞서 놓인 원과 겹치지 않는 원 중 가장 큰 것부터 차례로 놓을 때 k번째 원의 넓이를 구한다.

보통6기하수학이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

상언이가 자주 가는 피자 가게는 직각삼각형 모양의 테이블과 완벽한 원 모양의 피자로 유명하다. 이 가게 사장님은 어느 테이블에서 주문을 받으면 그 테이블로 직접 와서, 테이블이 피자로 가득 찰 때까지 피자를 계속 만든다.

피자를 하나 만들 때마다 사장님은 같은 규칙을 따른다. 이미 놓인 피자와 겹치지 않으면서(접할 수는 있다) 테이블의 세 변 중 두 개 이상에 접하는 원을 모두 떠올린 다음, 그중 넓이가 가장 큰 원의 자리에 피자를 놓는다. 피자가 테이블 밖으로 나가는 일은 없다.

직각을 낀 두 변의 길이가 aabb인 테이블에서 kk번째로 놓이는 피자의 넓이를 구하여라.

입력

첫 줄에 테스트 케이스의 수 TT (1T100001 \le T \le 10000)가 주어진다.

다음 TT개의 줄에 테스트 케이스가 한 줄에 하나씩 주어진다. 각 줄에는 정수 세 개 aa, bb, kk가 공백으로 구분되어 주어진다. aabb는 직각을 낀 두 변의 길이이고, kk는 몇 번째 피자의 넓이를 구할지를 나타낸다. (1a,b1091 \le a, b \le 10^9, 1k1001 \le k \le 100)

출력

각 테스트 케이스마다 kk번째 피자의 넓이를 한 줄에 하나씩 출력한다.

넓이는 지수 표기법으로 적는다. 소수점 앞에 한 자리, 소수점 뒤에 반올림한 네 자리를 쓰고, 이어서 문자 e, 지수의 부호, 두 자리 지수를 붙인다. C의 printf("%.4e", x)와 파이썬의 "%.4e" % x가 만드는 형식과 같다. 예를 들어 넓이가 원주율과 같으면 3.1416e+00을 출력한다.