D - 三角形的个数 时间限制：1 s内存限制：128 MB 给你N根长度不一样的木棍, 求这些木棍有多少种方法能凑成一个三角形

输入 第一行输入一个整数T( � ≤ 10 T≤10)表示数据组数

每组数据第一行输入一个整数 � N ( 3 ≤ � ≤ 2000 3≤N≤2000), 接下来一行输入 � N个整数表示木棍长度,数据范围在[1, 10^9] 之间

输出 对于每组数据输出一个整数

样例 输入 1复制 3 5 3 12 5 4 9 6 1 2 3 4 5 6 4 100 211 212 121 输出 1复制 Case 1: 3 Case 2: 7 Case 3: 4