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

Example

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

1
15