#586 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$ 이 주어진다. 다음 값의 으로 나눈 나머지를 구하여라.

\prod_{1\leq i<j\leq N}\mathrm{rep}(A_i,A_j)

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

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

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

#	점수	제한
1	11	$N=2$ , $A_i\leq5$ ( $1\leq i\leq N$ )이고 모든 테스트 케이스에 대한 의 합은 이하이다.

입력

3
2
2 3
3
1 2 1
2
998244353 1

출력

222
22
0

$1$ 번 케이스의 곱은 $\mathrm{rep}(2,3)=222$ 이다. $2$ 번 케이스의 곱은 $r e p (1, 2) \cdot$ 이다.