Pi Problem

For positive integers $a,b$, define $\mathrm{rep}(a,b)$ as the integer formed by concatenating $b$ copies of the decimal representation of $a$. For example, $\mathrm{rep}(2,3)=222$ and $\mathrm{rep}(31,4)=31313131$.

You are given a sequence of positive integers $A_1,A_2,\cdots,A_N$. Find the value of the following expression modulo $998\,244\,353$.

The input is given in the following format:

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$

Each case is given in the following format:

$N$ $A_1\ A_2\ \cdots\ A_N$

$T$ is the number of test cases.

For each test case, print the required remainder on one line.

• $1 \leq T \leq 10\,000$.
• $2 \leq N \leq 200\,000$.
• $1 \leq A_i \leq 1\,000\,000\,000$ ($1 \leq i \leq N$).
• The sum of $N$ over all test cases is at most $200\,000$.