Мінімальна ціна на землю
Менеджер Ради змагань ACM-ICPC Таїланду планує придбати землю в Пхукеті для будівництва офісної будівлі, яка буде використовуватися для національного табору з програмування та проведення змагань з програмування, що регулярно відбуватимуться на Пхукеті в майбутньому. Ціна на землю в Пхукеті зростає з кожним роком. Вартість збільшується за експоненційною кривою залежно від року. Якщо ділянка землі i має початкову вартість L_i і буде придбана через t років з цього моменту, її ціна становитиме 2x(L_i)^t. Всі ціни на землю різні. ACM-ICPC може купувати лише одну ділянку на рік. Ви повинні допомогти менеджеру придбати землі за найнижчою ціною в межах бюджету 5000 мільярдів бат (5x10^6 мільйонів).
Наприклад, якщо ми хочемо купити 3 ділянки з вартістю 7, 2 і 10 протягом трьох послідовних років, загальна ціна буде розрахована наступним чином:
(2x7) + (2x2^2) + (2x10^3) = 2022 мільйони бат
Вхідні дані
Перша строка введення містить ціле число T (1 ≤ T ≤ 10), яке представляє кількість тестових випадків. Кожен тестовий випадок містить ціле число L_i, що є вартістю землі в мільйонах бат. У кожному тестовому випадку менше ніж 40 земель. Строка, що містить 0 (нуль), вказує на завершення кожного тестового випадку.
Вихідні дані
Для кожного тестового випадку виведіть мінімальну ціну для придбання всіх земель. Якщо загальна ціна перевищує бюджет (5000 мільярдів бат), виведіть "Занадто дорого".