题意翻译中的输入格式给出的数据范围与原题面不一致
原题面给定的数据范围是:1≤t≤10 000,1≤n≤200 0001 \le t \le 10\,000 , 1 \le n \le 200\,0001≤t≤10000,1≤n≤200000
而翻译中将 nnn 的数据范围缩小了十倍
建议将输入格式的翻译修改为
第一行输入一个数 $T$ ,代表测试组数。 对于每一组测试,先输入一个整数 $n$ ,再输入一个大小为 $n$ 的数组 $a$。 保证 $1 \leq t \leq 10\,000 , 1 \leq \sum n \leq 200\,000 , a_i \in \{-1,1\}$。