문제
2차원 평면에 존재할 수 있는 모든 점의 좌표가 정수 좌표이고, 두 변의 길이가 sqrt(A), sqrt(B)인 삼각형 중에서 가장 넓이가 큰 삼각형을 찾는 프로그램을 작성하라. 여기서 sqrt(X)는 X의 양의 제곱근을 뜻한다.
입력
입력은 여러개의 테스트 케이스로 이뤄지며, 입력의 첫 줄에 테스트 케이스의 개수를 뜻하는 10이하의 정수 T가 입력된다. 각 테스트 케이스는 1이상 2,000,000,000이하의 정수 A와 B로 이뤄진다.
출력
조건을 만족하지 못하는 경우에는 -1.0을 출력하고 그렇지 않을 경우 삼각형의 넓이를 소수점 둘째 자리에서 반올림하여 출력한다.
예제
3
1 1
3 7
41 85
0.5
-1.0
29.5