给定一个包含 $n$ 个随机正整数的序列：$a_1, a_2, \dots, a_n$。你的任务是计算以下和：

$$\sum_{i=1}^{n} \sum_{j=1}^{n} (a_i \bmod a_j)^2$$

输入格式

输入的第一行包含测试用例的数量：$Z$ ($1 \le Z \le 1000$)。接下来是各测试用例的描述。

每个测试用例的第一行包含序列的长度 $n$ ($1 \le n \le 200\,000$)。第二行包含该序列，即 $n$ 个由空格分隔的正整数。每个数都是从范围 $[1, 10^{12}]$ 中均匀伪随机生成的。

所有测试用例的 $n$ 之和不超过 $400\,000$。

输出格式

对于每个测试用例，输出所求的和对 $998244353$ 取模的结果。

样例

输入格式 1

1
2
3 5

输出格式 1

13

说明

$(3 \bmod 3)^2 + (5 \bmod 3)^2 + (3 \bmod 5)^2 + (5 \bmod 5)^2 = 0 + 4 + 9 + 0 = 13$。