Chiếc đe rơi

Trong nhiều bộ phim hoạt hình, thỉnh thoảng lại có một chiếc đe (anvil) rơi từ trên trời xuống đầu nhân vật. Việc thả đe sao cho trúng đầu nạn nhân không hề đơn giản. Ta mô hình hoá bài toán như sau.

Gọi $p$ là chiều cao của nạn nhân, nhận giá trị thực bất kỳ trong đoạn $[0;a]$, và gọi $q$ là hướng gió, nhận giá trị thực bất kỳ trong đoạn $[-b;b]$. Chiếc đe sẽ rơi trúng đầu nhân vật khi và chỉ khi phương trình sau có ít nhất một nghiệm thực:

$$x^2+\sqrt{p}·x+q=0$$

Biết rằng $p$ và $q$ được chọn ngẫu nhiên, đồng khả năng và độc lập trong các đoạn tương ứng của chúng. Hãy tính xác suất để cú thả đe thành công (phương trình có nghiệm thực).

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$, số lượng bộ dữ liệu.
• $t$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a$ và $b$.

Dữ liệu ra

In ra $t$ dòng, mỗi dòng là xác suất thả đe thành công của bộ dữ liệu tương ứng. Sai số tuyệt đối hoặc tương đối của đáp án không được vượt quá ${10}^{-6}$.

Ràng buộc

• $1\le t\le {10}^4$
• $0\le a,b\le {10}^6$

Ví dụ