11824 - A Minimum Land Price

 ACM -ICPC主辦單位想在泰國普吉島買地蓋大樓，不過普吉島的地價連年不斷攀升，每年以指數遞增。假如第 i 塊地一開始的地價為Li，則 t 年後會漲到 2x(Li)^t，每塊地的地價不會都一樣。ACM-ICPC每年只能買一塊地，你必須幫助主辦單位以最便宜的價格買到所有土地，預算上限為 5,000,000百萬泰銖。

例如，我們想買3塊地，一開始的價格分別是7, 2, 10百萬泰銖，則買價可能會是：

            (2 x 7) + (2 x 2^2) + (2 x 10^3) = 2022 百萬泰銖

Input

輸入的第一列有一個表示測試資料組數的整數T (1 <= T <= 10)，接下來會有多個整數Li表示土地的價格(單位:百萬泰銖)，每組測試資料最多有40筆土地價格，並以 0 表示每組測試資料的結束。

Output

請輸出購買全部土地的最低價格，若總價超過預算5,000,000百萬泰銖，請輸出"Too expensive"。

Sample Input	Output for Sample Input
3 7 2 10 0 20 29 31 0 42 41 40 37 20 0	134 17744 Too expensive

---

原文出處