Pi Problem

양의 정수 $a,b$에 대해 $\mathrm{rep}(a,b)$를 $a$의 십진법 표기를 $b$번 이어 붙여 만든 정수로 정의한다. 예를 들어 $\mathrm{rep}(2,3)=222$이고 $\mathrm{rep}(31,4)=31313131$이다.

길이 $N$의 양의 정수 수열 $A_1,A_2,\cdots,A_N$이 주어진다. 다음 값의 $998\,244\,353$으로 나눈 나머지를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

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

각 케이스는 다음과 같은 형식으로 주어진다.

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

$T$는 테스트 케이스의 수이다.

각 테스트 케이스마다 구한 나머지를 한 줄에 출력한다.

• $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$).
• 모든 테스트 케이스에 대한 $N$의 합은 $200\,000$ 이하이다.