直角三角形は何個
トピックの説明
長さ a[1] 〜 a[n] の線分が N 本あります。
次に、これらの N 個の線分を最大でいくつの直角三角形に結合できるかを計算するように求められます。
各線分は 1 回のみ使用でき、各三角形には 3 つの線分が含まれます。
説明を入力してください
最初の行に正の整数 T (1≤T≤100) を入力します。これは、T セットのテスト データがあることを示します。テスト
データのセットごとに T 行があり、各行の最初の正の整数 N は、線分の数
(3 ≤ N ≤ 20) の後に、各線分の長さを表す N 個の正の整数が続きます (0<a[i]<100)。
出力の説明
テスト データのセットごとに 1 行を出力します。各行には、結合できる直角三角形の最大数を示す整数が含まれます。
例 1
入力
1
7 3 4 5 6 5 12 13
出力