Прискорення#1172
Уявіть собі одномірну систему координат. Боб знаходиться у початку координат у момент часу t = 0. Він хоче доїхати на своїй машині до точки (X > 0). У кожній точці (крім початку координат) сила штовхає його у напрямку початку координат. Вважаючи, що маса машини дорівнює одиниці, визначте мінімальне значення прискорення, необхідне для досягнення Бобом точки .
Знайдіть інфімум усіх значень прискорення, які дозволяють Бобу досягти точки . Інфімум множини чисел — це найменша з верхніх меж усіх дійсних , таких що
Боб завжди рухається від початку координат у напрямку точки , ніколи не їде у від'ємному напрямку осі, а потім назад.
Функція є многочленом за .
У першому рядку задано — кількість тестів. Для кожного тесту у першому рядку задано — ступінь многочлена , та — координата призначення. У наступному рядку міститься N+1 дійсне число, розділене пропусками: -те число — коефіцієнт при x^i у , де 0 \leq i \leq N. Гарантовано, що 1 \leq T \leq 10000, 0 \leq N \leq 5, 0 < X \leq 10, коефіцієнти .
Виведіть рядків. Кожен рядок повинен містити інфімум значень прискорення для відповідного тесту, округлений до знаків після коми.
Приклад 1