Cho số nguyên dương n và dãy n số nguyên dương \(a[1], a[2], …, a[n]\). Gọi trung bình cộng của n số này là K. Hãy đếm số cặp \((i, j)\) \((1 \le i \lt j \lt n)\) sao cho sau khi xóa 2 số \(a[i]\), \(b[j]\) ra khỏi dãy, trung bình cộng của \(n-2\) số còn lại vẫn là \(K\).

Input Scecification:

• Dòng đầu tiên chứa số nguyên dương \(T\) là số bộ câu hỏi \((T \le 5)\)
• Các dòng tiếp theo mô tả các bộ câu hỏi, mỗi bộ câu hỏi gồm:
• Dòng đầu tiên chứa số nguyên dương \(n\) \((3 \le n \le 10^6)\)
• Dòng tiếp theo chứa n số nguyên dương \(a[1], a[2], …, a[n]\) \((a[i] \le 10^3 * 10^9)\)

Output Scecification:

• In ra trên \(T\) dòng kết quả của \(T\) bộ test

Ví dụ: