타이핑 대회

Docriz 선생님은 타이핑 대회에 나갈 학생을 반에서 몇 명 골라 보려고 합니다.

반에는 $n$명의 학생이 있습니다. $i$번째 학생의 초기 타이핑 속도는 $s_i$이고, 타이핑 소음은 $f_i$입니다. 여러 학생이 함께 대회에 나가면 팀 전체의 타이핑 속도는 초기 속도를 단순히 더한 값이 아닙니다. 각 학생이 내는 소음이 다른 학생에게 영향을 주기 때문입니다.

학생 $1, 2, \ldots, k$가 한 팀을 이루면, 학생 $1$의 실제 타이핑 속도는

$s_1 \cdot (1 - f_1 f_2 - f_1 f_3 - \ldots - f_1 f_k)$

학생 $2$의 실제 타이핑 속도는

$s_2 \cdot (1 - f_2 f_1 - f_2 f_3 - \ldots - f_2 f_k)$

이고, 나머지도 같은 방식으로 계산합니다.

Docriz 선생님은 팀 전체의 타이핑 속도가 가장 커지도록 팀을 구성하려고 합니다. 선생님이 달성할 수 있는 최대 타이핑 속도를 구하세요.

첫 줄에 테스트 케이스의 수 $T$ ($1 \leq T \leq 2000$)가 주어집니다. 그 다음에 $T$개의 테스트 케이스가 이어집니다.

각 테스트 케이스의 첫 줄에는 학생 수 $n$ ($1 \leq n \leq 100$)이 하나 주어집니다.

그 다음 $n$개의 줄에 각각 두 수 $s_i$와 $f_i$ ($1 \leq s_i \leq 10^{12}$, $0 \leq f_i \leq 1$)가 주어집니다. $s_i$는 정수이고, $f_i$는 소수점 아래가 정확히 두 자리인 실수입니다.

$\sum n \leq 2000$이 보장됩니다.

각 테스트 케이스마다 달성할 수 있는 최대 타이핑 속도를 한 줄에 실수 하나로 출력합니다. 소수점 아래 정확히 9자리까지 출력해야 합니다. 9자리로 출력한 값이 모범 답안과 정확히 일치해야 합니다.