该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给定 $n$ 个长度分别为 $a_i$ 的木棒，问随机选择 3 个木棒能够拼成三角形的概率。

【输入格式】

第一行 $T$，表示数据组数。
接下来若干行描述 $T$ 组数据，每组数据第一行是 $n$，接下来一行有 $n$ 个数表示 $a_i$。
$T≤20,3≤n≤10^5 ,1≤a_i≤10^5$

【输出格式】

$T$ 行，每行一个数，表示这个概率的最简分数表示形式在模 $998244353$ 的意义下的逆元。

2
4
1 3 3 4
4
2 3 3 4

499122177
1