1394: 帮帮小陈
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：147
Solved：21
Description
在拼三角形的时候突发奇想，想要考考小陈同学，假如有 n 个整数 i，以这 n 个整数中的三个整数为边长能够构成多少个三角形？
结果小陈同学一时大意，不小心被难住了，你能帮帮他吗？
Input
第一行一个整数 t，表示 t 个测试样例。
每个样例第一行一个整数 n ，表示有 n 个可选的边。
每个样例第二行 n 个整数 i ，表示三角形的边长。
1≤t≤10
3≤n≤1e3
1≤i≤1e3
每个样例第一行一个整数 n ，表示有 n 个可选的边。
每个样例第二行 n 个整数 i ，表示三角形的边长。
1≤t≤10
3≤n≤1e3
1≤i≤1e3
Output
Sample Input Copy
1
4
2 2 3 4Sample Output Copy
3