시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 20 3 3 15.000%

문제

구사과는 p의 확률로 앞면이 나오고, 1-p의 확률로 뒷면이 나오는 동전을 만드는 기계를 만들었다. 여기서 p는 0과 1사이의 수이다. 하지만, 이 기계에 확률 p를 설정할 수는 없다. 확률 p는 기계가 동전을 만들 때, 랜덤하게 정하게 정해진다. 즉, p는 [0, 1] 범위에서 균등한 확률을 가진다.

구사과는 동전 두 개를 만들었다. 동전 1은 확률이 p이며, 동전 2는 확률이 q이다. p와 q는 모두 [0, 1] 범위에서 균등한 확률을 가지며 독립적이다. 하지만, 지금 확률 p와 q를 알 길은 없다.

동전 1을 n1번 던졌더니 앞 면이 m1번 나왔고, 동전 2를 n2번 던졌더니 앞 면이 m2번 나왔다. 이 때, p < q일 확률을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100,000)가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있으며, n1, m1, n2, m2가 공백으로 구분되어져 있다. (1 ≤ n1, n2 ≤ 1,000, 0 ≤ m1, m2 ≤ 50, 0 ≤ m1 ≤ n1, 0 ≤ m2 ≤ n2)

출력

첫째 줄에 p < q일 확률을 출력한다. 정답과의 오차는 10-4까지 허용한다.

예제 입력

4
2 1 4 3
8 4 16 8
2 0 6 1
2 0 2 1

예제 출력

0.7142857142
0.5000000000
0.5333333333
0.8000000000

힌트