有N條線段，長度分別為a[1]-a[n]。

現要求你計算這N條線段最多可以組合成幾個直角三角形。

每條線段只能使用一次，每個三角形包含三條線段。

輸入描述

第一行輸入一個正整數T(1<=T<=100)，表示有T組測試數據.

對于每組測試數據，接下來有T行，

每行第一個正整數N，表示線段個數(3<=N<=20)，接著是N個正整數，表示每條線段長度，(0<a[i]<100)。

輸出描述

對于每組測試數據輸出一行，每行包括一個整數，表示最多能組合的直角三角形個數

示例1：輸入輸出示例僅供調試，后臺判題數據一般不包含示例

輸入

1

7 3 4 5 6 5 12 13

輸出

2

————————————————

版權聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權協(xié)議，轉載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128819692

Java 實現：https://renjie.blog.csdn.net/article/details/128819692

Python實現：https://renjie.blog.csdn.net/article/details/128821164

C++ 實現：https://renjie.blog.csdn.net/article/details/128821146

JavaScript、C語言版本持續(xù)更新中