q**x正在玩一个具有逆天抽卡机制的游戏。
在抽取一个角色稀有度为n的角色时，抽卡机制可以抽象为以下：
给一个长度为n的0-1数组，执行多次以下操作使得数组有序的操作次数就是抽卡次数。
每次随机选择一对(i, j)，1 <= i < j <= n，如果a[i] > a[j]，则可以交换a[i]和a[j]。
为了攒抽卡资金，请告诉q**x抽到角色的期望次数。
第一行输入一个T（1<=T<=100），表示数据组数。
接下来每组第一行是一个数n(1 <= n <= 1000)表示数组长度，下一行为数组。
输出一个整数表示期望次数。
对998244353取模。
3 3 0 1 0 5 0 0 1 1 1 6 1 1 1 0 0 1
3 0 249561107