import java.util.Scanner;
public class Main {
    static int res=0;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n;
        int t = sc.nextInt();
        for (int i = 0; i < t; ++i) {
            n = sc.nextInt();
            int[] a = new int[n];
            for (int j = 0; j < n; ++j) {
                a[j] = sc.nextInt();
            }
            res = 0;
            dfs(a, 0, 0, 0);
            System.out.println(res);
        }
    }

    public static void dfs(int[] a, int count, int sum, int index) {
        for (int i = index; i <a.length && count < 3 ; ++i) {
            count++;
            if (count == 3 && sum == a[i]) {
                res++;
                return;
            }
            sum += a[i];
            dfs(a, count, sum, i);
            sum -= a[i];
            count--;
        }
    }
}