Задачі
Прискорення
Прискорення
Уявіть собі одномірну систему координат. Боб знаходиться у початку координат у час \textbf{t} = \textbf{0}. Він хоче переміститись у точку \textbf{X} (\textbf{X} > \textbf{0}) на своїй машині. У кожній точці з координатою \textbf{x} (крім початку координат) діє сила, рівна значенню функції \textbf{F}(\textbf{x}), яка штовхає Боба до початку координат. Вважаючи, що машина має одиничну масу, знайти найменше значення прискорення, яке необхідно надати машині для досягнення точки \textbf{X}.
Серед множини значень прискорення, які доставлять Боба до точки \textbf{X}, вивести її інфімум. Інфімумом множини чисел \textbf{A }називається верхня границя значень всіх таких дійсних значень \textbf{y}, що:
\textbf{y} < \textbf{x} ∀ \textbf{x} ∈ \textbf{A}
Відмітимо, що Боб завжди намагається потрапити у точку \textbf{X} з центру координат. Він ніколи не намагається рухатись назад у від'ємну сторону осі кординат, щоб потім повернутись.
Відмітимо, що функція \textbf{F}(\textbf{x}) є многочленом від \textbf{x}.
\InputFile
Перший рядок містить кількість тестів \textbf{T}. Для кожного тесту у першому рядку знаходиться число \textbf{N} - степінь полінома \textbf{F}(\textbf{x}) і \textbf{X} - координата, куди бажає потрапити Боб. Наступний рядок містить \textbf{N} + 1 дійсних чисел, відокремлених одним пропуском, \textbf{i}-е число є коефіцієнтом при \textbf{x^i} в \textbf{F}(\textbf{x}) для \textbf{0} ≤ \textbf{i} ≤ \textbf{N}. Відомо, що \textbf{1} ≤ \textbf{T} ≤ \textbf{10000}, \textbf{0} ≤ \textbf{N} ≤ \textbf{5}, \textbf{0} < \textbf{X} ≤ \textbf{10}, \textbf{0} ≤ коефіцієнти ≤ \textbf{1}.
\OutputFile
Вихідні дані складаються з \textbf{T} рядків, кожен з яких відповідає одному тесту і містить інфімум множини шуканих значень прискорень. Результат при виведенні округлювати до \textbf{3}-х десяткових знаків.
Вхідні дані #1
1 0 1.000 1.000
Вихідні дані #1
1.000