#

ttime = int(raw_input())
for ccount in range(ttime):
    n = int(raw_input())
    num = [int(x) for x in raw_input().split(" ")]

    sum = [num[0]]

    for i in range(1,n):
        sum.append(sum[i - 1] + num[i])

    sum_set = set()
    for i in range(n):
        for j in range(i,n):
            if i == 0:
                summation = sum[j]
            else:
                summation = sum[j] - sum[i - 1]
            sum_set.add(summation)

    print "%d" % len(sum_set)