#P1812C. Digits

Digits

Description

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$.

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

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.

3
2
1
4
7
1
2
3
5
8
7
30