对于一个整数集合，我们定义“加等式”如下：集合中的某一个元素可以表示成集合内其他元素之和。如集合 中就有一个加等式：。而且 和 是相同的加等式，也是这个集合唯一的加等式。给定一个整数集合，编程找出其加等式的个数。
第一行为 ，表示测试数据组数。
接下来 行，每行表示一组测试数据。其中第一个数 ，表示集合元素的个数，接下来 个不同的整数 ，表示集合元素。
对于每个输入数据，输出一个整数，表示其中加等式的个数。
3 3 1 2 3 3 1 2 5 6 1 2 3 5 4 6
1 0 7
，，。
