#P1566. 加等式

加等式

题目描述

对于一个整数集合,我们定义“加等式”如下:集合中的某一个元素可以表示成集合内其他元素之和。如集合 1,2,3{1,2,3} 中就有一个加等式:3=1+23=1+2。而且 3=1+23=1+23=2+13=2+1 是相同的加等式,也是这个集合唯一的加等式。给定一个整数集合,编程找出其加等式的个数。

输入格式

第一行为 tt,表示测试数据组数。

接下来 tt 行,每行表示一组测试数据。其中第一个数 mm,表示集合元素的个数,接下来 mm 个不同的整数 xix_i,表示集合元素。

输出格式

对于每个输入数据,输出一个整数,表示其中加等式的个数。

3
3 1 2 3
3 1 2 5
6 1 2 3 5 4 6
1
0
7

提示

1t101\le t\le 101m301\le m \le 301x10001\le x\le 1000