El gerente de las Olimpiadas de Informática esta planificando construir un edificio para la enseñanza de los equipos nacionales. Para esto debe comprar un terreno, pero como cada año el precio de la tierra es más caro quiere que calcules la forma para que sea más barato.
El precio de los terrenos sube cada año exponencialmente por un factor. Si una tierra i cyo costo inicial es $L_i$ se compra en t años. El precio sera $2 l_j ^t$. Todos los precios de los lotes de terreno son diferentes. Hay que ayudar a encontrar terrenos al menor precio dentro del presupuesto de 5,000,000.
Como ejemplo supongamos que queremos comprar 3 terrenos con costos 7,2 y 10 en tres años consecutivos el precio total se puede calcular como:
                $(2x 7)  + (2x 2^2)+ (2 x 10^3) = 2022$

 La primera línea contiene un numero $T (1 <= T <= 10)$ que representa el numero de casos de prueba. Cada caso de prueba contiene un entero que es el costo de la tierra en millones. Se tienen al menos 40 lotes en cada caso de prueba. Una Linea con 0 indica el final de cada caso de prueba.

Para cada caso de prueba imprima el precio mínimo para comprar todas los lotes. Si el precio total excede el presupuesto de 5,000,000 escriba muy caro.