A를 K번 곱하는 것을 A의 K제곱이라 하고 A^K 로 나타낸다.
여기서 A를 밑이라고 하고 K를 지수라고 한다.

예를 들어 2의 3제곱은 2³ 이고 그 결과는 2 * 2 * 2 = 8이 된다.
또한 모든 수의 0제곱은 1이다.

 

정올 쌤 미스터 부가 학생들의 실력향상을 위하여 아래와 같은 다항식 문제를 게시판에 올렸다.

 

 

그런데 위첨자 서식 기능이 망가져서 아래와 같은 모습이 되었다.

예를 들면 미스터 부는 아래와 같이 두 개의 항을 계산하는
 라는 문제를 게시판에 등록하였지만
 라는 모습으로 보인다는 것이다.

 

서식 적용이 망가진 수식을 받아 원래 문제로 복원하여 푼 결과를 출력하시오.

 

입력 예 첫 번째 예제를 설명하면 아래와 같다.
21² + 125³ = 441 + 1953125 = 1953566.

 

첫 행에 항수 N이 입력된다. (1 <= N <= 10) 다음 N개의 행에 각각의 항을 나타내는 Pi (10 <= Pi <= 9999)가 입력된다. Pi값에서 마지막 한 자리의 숫자는 원래 문제에서 지수를 나타낸다.

원래 문제로 복원하여 푼 결과 X ( X <= 1,000,000,000)를 하나의 행에 출력한다.

2
212
1253

1953566

5
23
17
43
52
22

102

3
213
102
45

10385