Tìm Bộ Ba ABC

Cho ba số nguyên dương $A$, $B$, $C$ ($A\le B\le C$). Từ ba số này ta có thể tạo ra tối đa 7 giá trị phân biệt: $A$, $B$, $C$, $A+B$, $B+C$, $C+A$, $A+B+C$.

Bạn được cho $N$ số nguyên phân biệt $x_1,x_2,\dots ,x_N$, mỗi số là một trong 7 giá trị trên. Hãy đếm số bộ ba $(A,B,C)$ với $A\le B\le C$ sao cho tập $\{x_1,\dots ,x_N\}$ là tập con của $\{A,B,C,A+B,B+C,C+A,A+B+C\}$.

Dữ liệu vào

• Dòng 1: Số nguyên $T$ — số truy vấn
• Với mỗi truy vấn:
  • Dòng 1: Số nguyên $N$
  • Dòng 2: $N$ số nguyên phân biệt $x_1,x_2,\dots ,x_N$

Dữ liệu ra

Với mỗi truy vấn, in ra số bộ ba $(A,B,C)$ thỏa mãn.

Ràng buộc

• $1\le T\le 100$
• $4\le N\le 7$
• $1\le x_i\le {10}^9$

Ví dụ