[SWEA] 부분집합의 합

T = 10
for TC in range(T):
    N = int(input())
    arr = list(map(int, input().split()))
    count = 0                  # 합계는 테스트케이스별로 구하는 것이기 때문에 여기서 초기화
    for i in range(1<<N):      # 총 2의 N승 반복
        sum_num = 0
        for j in range(N):     # 요소 수만큼 반복
            if i& (1<<j):      # i의 j번째 요소가 1이면 꺼내오기
                sum_num += arr[j]
        if sum_num == 0:     # 합이 0이면
            count += 1       # count +1

    print('#{} {}'.format(TC+1, count))