小苯有一个长度为 的数组 。 定义数组的一个子数组 是 平衡的，当且仅当满足： 小苯想要知道，有多少个整数对 满足 ，且子数组 是平衡的。 你的任务就是求出满足条件的整数对数量。

输入描述:

每个测试文件包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入一个整数 。第二行输入 个整数 。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每组数据，新起一行输出一个整数，表示满足条件的整数对 的数量。