rt，修了一下 @Alex_Wei

加等式

题目描述

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

输入格式

第一行为t，表示测试数据组数。$(1\le t\le 10)$；

接下来t 行，每行表示一组测试数据。其中第一个数$m$ $(1\le m \le 30)$，表示集合元素的个数，接下来 $m$ 个不同的整数 $x$ 分别表示集合元素$(1\le x\le 1000)$。

输出格式

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

样例 #1

样例输入 #1

3
3 1 2 3
3 1 2 5
6 1 2 3 5 4 6

样例输出 #1

1
0
7

# 加等式

## 题目描述

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

## 输入格式

第一行为t，表示测试数据组数。$(1\le t\le 10)$；

接下来t 行，每行表示一组测试数据。其中第一个数$m$ $(1\le m \le 30)$，表示集合元素的个数，接下来 $m$ 个不同的整数 $x$ 分别表示集合元素 $(1\le x\le 1000)$。

## 输出格式

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