Знову функція?
Козак Вус знову вигадав одну цікаву функцію!
Функція , де , , , — відомі коефіцієнти.
На цей раз Козаку Вусу цікаво знати мінімальне значення . Допоможіть йому розв'язувати цю задачу.
Вам треба буде відповісти на незалежних випадків.
Вхідні дані
У вхідних даних знаходяться кілька (не менш одного) тестових випадків.
Перший рядок містить одне ціле число () — кількість тестових випадків.
Кожен з наступних рядків містить по чотири цілі числа , , і (.
Вихідні дані
Виведіть рядків. -ий рядок повинен містити відповідь на -ий запит — мінімальне значення функції .
Ваша відповідь буде вважатися правильною, якщо її абсолютна або відносна похибка не перевищує .
Формально, нехай ваша відповідь дорівнює , а відповідь журі дорівнює . Ваша відповідь буде зарахована, тоді й тільки тоді, коли .
Приклади
Оцінювання
Гарантується, що рiшення, якi працюватимуть правильно при та , отримають принаймнi балiв.