C. Digits
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Input

The first line contains a single integer $$$t$$$ ($$$1 \le t \le 32$$$) — the number of test cases.

Each test case contains $$$n$$$ lines. The $$$i$$$-th line contains an integer $$$a_i$$$ ($$$1 \le a_i \le 9$$$).

The sum of $$$n$$$ over all test cases doesn't exceed $$$155$$$.

Output

For each test case, print one integer — the answer.

Example
Input
3
2
1
4
7
1
2
3
5
Output
8
7
30