Минимальная цена на землю
Менеджер Совета по проведению конкурса 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 миллиардов бат), выведите "Too expensive".