题目描述
现在有一个数学问题令怀瑾困惑许久，题目如下：已知一个长度为n的数组，且这个数组的价值为ai-ai+1的绝对值和（i属于1~n-1），其中，当n=1时，数组无价值。
求有多少不同的1<i1<i2≤…<ik≤n（1≤k≤n）满足子序列ai1,ai2,...aik的价值等于a1,a2,...an的价值
输入
输入包含T组测试用例，第一行一个整数T(1≤T≤1000)。
其中对于每组测试用例：
第一行一个整数n(1≤n≤10^5，1≤∑n≤2*10^5）。
第二行n个整数a1,a2,...,an(1≤ai≤10^9)。
输出
输出T行，第i行一个整数为第i组测试用例的答案。
3
5
2 3 4 3 2
30
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 7 6 5 8 3
6
6 6 6 6 6 6
提示
由于答案可能很大，对答案 mod 998244353。
对于第一组样例
可以取
i1=1,i2=2,i3=3,i4=4,i5=5
i1=1,i2=3,i3=4,i4=5
i1=1,i2=2,i3=3,i4=5
i1=1,i2=3,i3=5