Мінімальна ціна на землю#2628

Мінімальна ціна на землю

1 секунда

64 мегабайти

Дуже легка

Менеджер Ради конкурсу ACM-ICPC Таїланд планує придбати земельні ділянки на Пхукеті, щоб побудувати офіс для регулярного проведення національного програмувального табору та конкурсу. Ціни на землю на Пхукеті щороку зростають за експоненціальною кривою залежно від часу. Якщо земельна ділянка $i$ має початкову вартість $L_{i}$ L_i і купується через $t$ років від теперішнього часу, її ціна становитиме $2 \times (L_{i})^{t}$ 2 \times (L_i)^t. Усі ціни на землю різні. ACM-ICPC може купувати лише одну ділянку на рік. Ви повинні допомогти менеджеру придбати усі ділянки за мінімальною загальною вартістю у межах бюджету $5000$ мільярдів бат ( $5 \times 1 0^{6}$ 5 \times 10^6 мільйонів).

Наприклад, якщо потрібно купити $3$ ділянки вартістю $7$ , $2$ та $10$ протягом трьох послідовних років, загальна ціна обчислюється так:

(2 \times 7^{1}) + (2 \times 2^{2}) + (2 \times 1 0^{3}) = 14 + 8 + 2000 = 2022

(2 \times 7^1) + (2 \times 2^2) + (2 \times 10^3) = 14 + 8 + 2000 = 2022

мільйонів бат.

Вхідні дані

Перший рядок містить одне число $T$ ( $1 \leq T \leq 10$ 1 \leq T \leq 10) — кількість тестових випадків. Кожен тестовий випадок містить цілі числа $L_{i}$ L_i, вартість кожної земельної ділянки у мільйонах бат. Рядок з $0$ (нуль) позначає кінець кожного тестового випадку. У кожному тестовому випадку кількість ділянок менша за $40$ .

Вихідні дані

Для кожного тестового випадку виведіть мінімальну загальну вартість покупки усіх земельних ділянок. Якщо загальна вартість перевищує бюджет ( $5000$ мільярдів бат), виведіть Too expensive.

Приклади

Приклад 1