P17177 Check Check Permutation Clear

给定一个长度为 $n$ 的排列，判断这个排列是不是好的。我们称一个排列是好的，当且仅当我们将这个序列依次插入到递增单调栈中，弹栈的次数恰好等于整个序列的逆序对数。 形式化的，我们有一个长度为 $n$ 的排列 $a$，一个初始为空的序列 $b$ 和一个初值为 $0$ 的计数器 $c$。我们称 $a$ 的逆序对数为 $inv=\sum_{i=1}^n\sum_{j=i+1}^n[a_i>a_j]$。随后进行如下操作： 我们枚举 $i$ 从 $1$ 到 $n$，然后进行如下操作： 1. 如果 $b$ 是空的，或者 $b$ 的最后一个元素 $

第一行一个正整数 $t$，表示总共有 $t$ 组询问。 接下来 $t$ 行，每行第一个正整数为 $n$，表示排列的长度，随后紧跟 $n$ 个数，第 $i$ 个数字为 $a_i-a_{i-1}$。我们规定 $a_0=0$。

为减少输出量，我们采用如下方式进行输出： 若第 $i$ 个询问的答案为是，则 $ans_i=65537$，否则 $ans_i=13579$。 你需要输出 $(\sum_{i=1}^t131^ians_i)\bmod993244853$ 的数值。**注意模数**！

### 样例解释 样例一中，$a$ 为 $[1,3,2]$，弹栈次数为 $1$，逆序对个数也确实是 $1$，因此 $ans_1=65537$，最终答案为 $8585347$。 样例二中，$a$ 为 $[3,2,1]$，弹栈次数为 $2$，但是逆序对个数是 $3$，因此 $ans_1=13579$，最终答案为 $1778849$。 ### 数据范围 对于所有数据，$t,\sum n\le3\times10^7,1\le a_i\le n,|a_i-a_{i-1}|= '0' && c