直接裂开

你有数组a[1]， a[2]， ..., a[n]，由n个整数组成。计算将数组的所有元素拆分为三个连续部分的方法数，以便每个部分中的元素总和相同。

更正式地说，你需要找到这样的索引对i， j (2 ≤ i ≤ j ≤ n - 1), ，

第一行包含单个整数t-测试用例的数量。然后是测试用例。

第二行包含整数n（1 ≤ n ≤ 5·1e5），显示数组中有多少个数字。

第三行包含n个整数a[1]，a[2]，…，a[n]（|a[i]| ≤  1e9）-数组a的元素。

打印一个整数-数组分成三部分并且每部分的和相同的方法的数目。

3
5
1 2 3 0 3
4
0 1 -1 0
2
4 1

2
1
0