这天，Elo得到了一个绝妙的，长度为$n$的整数序列${a_i}$，祂觉得这个序列的收藏价值远远超过祂曾经收集过的所有序列。
具体的，在Elo看来，一个序列的收藏价值$Value$可以用以下的式子来表示：

$$Value = \sum_{i_1=1}^{a_1} \sum_{i_2=1}^{a_2}\sum_{i_3=1}^{a_3} ... \sum_{i_n=1}^{a_n} \lfloor min\{ \frac{a_1}{i_1} , \frac{a_2}{i_2},..., \frac{a_n}{i_n} \} \times [ \gcd(i_1,i_2,...,i_n)=1 ] \rfloor$$

其中，$[ \gcd(i_1,i_2,...,i_n)=1 ]$表示当中括号中等式成立时，值为1，否则为0。
具体到式中，当$\gcd(i_1,i_2,...,i_n)\neq 1$时，此项贡献为0。

现在，Elo想知道这个序列的收藏价值$Value$对$998244353$取模后的结果是多少。

Tips：$\gcd(x,y)$表示x,y的最大公因数，比如$\gcd(18,12)=6$。

第一行，一个正整数$T (1\leq T \leq 100)$，表示数据组数；

对于每组数据，第一行，一个正整数$n (1\leq n \leq 10)$，表示序列长度；

接下来一行，$n$个正整数，表示序列${a_i} (1\leq a_i \leq 998244353)$；

总共$T$行，每行一个整数，表示此组数据的收藏价值$Value$对$998244353$取模后的结果；