Cho n độ dài đoạn thẳng. Hãy đếm số cách chọn ra 4 trong số n độ dài trên để dựng ra một hình thang cân có diện tích khác 0.

Hai cách được cho là khác nhau, nếu có 1 cạnh trong cách này không là cạnh trong cách kia.

INPUT

• Dòng đầu tiên chứa số nguyên ~t~ là số lượng test. Sau đó là ~t~ test.
  • Mỗi test bắt đầu bằng một dòng chứa số nguyên ~n\ (1 ≤ n ≤ 5000)~.
  • Dòng thứ hai chứa ~n~ số nguyên dương không vượt quá 100000000 là độ dài các đoạn thẳng.
• Tổng ~n~ trong tất cả các test không vượt quá 5000.

OUTPUT

• Với mỗi test, ghi ra đáp số trên một dòng

Sample Input

2 
4 
3 5 5 9 
6 
1 1 1 1 1 1

Sample Output

1
15

Nguồn: 2021 Thi thử