华为OD机考 Java 【三角形数量】

题目

我们手上有N条长度不等的线段，想知道我们能用这些线段组成多少个直角三角形。每条线段只能用一次，一个三角形由三条线段组成。

输入：

第一行是一个数字T，代表有T组数据。
在接下来的T行中，每一行的开始是一个数字N（代表线段的数量），后面跟着N个数字，代表每条线段的长度。
输出：

对于每一组数据，输出一行，表示我们可以组成的直角三角形数量。
示例：

输入:
1
7 3 4 5 6 5 12 13

输出:
2

代码

import java.util.*;

public class Main