Накладання фігур

Петрик вирізає з картону круг і трикутник, а Василько намагається накласти їх один на одного так, щоб отримати таке розміщення, при якому площа перекриття 2-х фігур буде найбільшою. Допоможіть Васильку.

Вхідні дані

У першому рядку задано кількість пар фігур T, вирізаних Петриком (1 ≤ T ≤ 20), а у наступних T рядках по чотири цілих числа через пропуск: довжини сторін трикутника a, b, c та радіус круга R

(1 ≤ a ≤ b ≤ c ≤ 100, 1 ≤ R ≤ 100, a+b>c).

Вихідні дані

Вивести T чисел, знайдених Васильком (по одному у рядку). Результат виведіть з точністю 2 знаки після десяткової крапки.

Приклади