Problem4911--等边三角形个数

4911: 等边三角形个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有一天老周管理员闲来无事和朋友一起玩游戏。
游戏的内容是这样的:他们不知道从哪里找到了 $N$ 根不同长度的木棍,看谁能猜出这些木棍一共能拼出多少个不同的不等边三角形
注意在拼三角形的时候一定要用上所有的木棍。不同的定义是至少有一条边的长度不相同;不等边的定义是三条边都不相等。

Input

第一行为数据组数 $T\ (1 \leq T \leq 15)$。
接下来每组数据占两行,第一行为木棍的数量 $N\ (1 \leq N \leq 15)$。
第二行有$N$ 个正整数 $l_i\ (1 \leq l_i \leq 100)$,表示 $N$ 个木棍的长度。保证每个长度都不相同。

Output

每组数据输出一个非负整数,表示能组成的不同的三角形个数。

Sample 1 Input

1
3
2 3 4

Sample 1 Output

1

Source/Category

基础算法 4.110.DFS