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 \leq n \leq 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