프로그래밍 대회 전용 부지

상근이는 어렸을 때부터 프로그래밍 캠프를 열고 싶어했다. 캠프를 열 때 가장 먼저 필요한 것은 장소다. 지금까지 많은 사람이 장소를 구하지 못해 캠프를 열지 못했다.

상근이는 프로그래밍 캠프 전용 부지를 사서 모든 사람의 장소 문제를 해결하려고 한다. 서울의 땅값은 해마다 기하급수적으로 오른다. 땅 $i$의 현재 가격이 $L_i$라면 $t$년이 지난 뒤의 가격은 $2 \times L_i^t$가 된다. 땅값은 모두 서로 다르고, 상근이는 일년에 땅 하나만 구입할 수 있다.

상근이는 돈을 $5 \times 10^6$억 원 가지고 있고, 1년이 지난 후부터 땅을 구입하기 시작한다. (누가 돈을 훔쳐가거나, 다른 데에 돈을 쓰거나, 돈을 버는 상황은 발생하지 않는다.) 상근이가 구입하려고 하는 땅의 현재 가격이 주어졌을 때, 모든 땅을 구입하는 데 드는 비용의 최솟값을 구하는 프로그램을 작성하시오.

예를 들어 땅값이 7억, 2억, 10억이고 이 순서대로 연속한 해에 하나씩 구입한다면 비용은 $2 \times 7 + 2 \times 2^2 + 2 \times 10^3 = 2022$억이다.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 10$)가 주어진다. 각 테스트 케이스는 땅값 $L_i$가 한 줄에 하나씩 주어지고, 0은 그 테스트 케이스의 끝을 나타낸다. 한 테스트 케이스에서 상근이가 구입하려는 땅은 40개를 넘지 않는다. 모든 단위는 억이다.

각 테스트 케이스마다 모든 땅을 구입하는 데 필요한 최소 금액을 억 단위로 출력한다. 돈이 부족해서 땅을 모두 구입하지 못하는 경우에는 Too expensive를 출력한다. 필요한 금액이 상근이가 가진 돈과 정확히 같으면 모든 땅을 구입할 수 있다.