Potência

A profa. Vilma preparou uma tarefa de programação sobre a operação de potenciação. Para lembrar, seja um número real n e um número inteiro p igual ou maior do que zero, então a operação de potenciação n^p tem o valor de n multiplicado por ele mesmo p vezes (se p = 0 o resultado da operação de potenciação é 1). Por exemplo, 2³ = 2 x 2 x 2 = 8 e 102⁰ = 1.

A tarefa preparada pela profa. Vilma foi a seguinte: Escreva um programa para calcular o valor das seguintes expressões contendo operações de potenciação:

Veja que cada termo das expressões tem a forma n^p onde n e p são números inteiros e p tem apenas um dígito decimal.

No entanto, quando a profa. Vilma colocou o enunciado da tarefa na Internet, a formatação do enunciado foi corrompida, fazendo com que as expressões aparecessem assim para os alunos:

Note que por exemplo 2⁴ virou 24, 12³ virou 123, 300³ virou 3003 e assim por diante, ou seja, as operações de potenciação desapareceram!

Nesta tarefa, você deve escrever um programa para calcular o valor das expressões da tarefa original da profa. Vilma, sabendo que a formatação do enunciado foi corrompida conforme explicado acima.

Entrada

A primeira linha da entrada contém um número inteiro N, o número de termos da expressão. Cada uma das N linhas seguintes contém um inteiro T_i, indicando um termo da expressão com formatação corrompida.

Saída

Seu programa deve produzir uma linha, contendo um único número inteiro, o valor da soma dos termos da expressão, sabendo que a formatação dos termos foi corrompida como explicado acima.

Restrições

• 1 ≤ N ≤ 10
• 10 ≤ T_i ≤ 9999 para 1 ≤ i ≤ N
• O resultado é menor do que 10⁹.

Exemplos

2
24
123

1744
	

3
303
152
42

27241
	

6
12
13
24
20
31
43

86