Có \(n\) hóa chất xếp thành một hàng, lọ hóa chất thứ \(i\) có màu \(c_i (0≤c_i≤99).\)

An muốn pha \(n\) hóa chất trên thành một hóa chất duy nhất bằng cách trộn hai lọ đứng cạnh nhau trong dãy các lọ thành một lọ mới. Đặt lọ mới này vào vị trí mà hai lọ trước đó trộn lại.

Khi trộn hóa chất có màu \(x\) và màu \(y\) sẽ được một hóa chất có màu \((x+y)% 100\), và có một lượng khí độc hại bay ra là \(x×y\).

Yêu cầu: Tìm lượng khí độc hại bay ra ít nhất khi trộn \(n\) hóa chất trên thành một chất.

Input

• Dòng đầu tiên chứa số \(T (1≤T≤100)\), là số bộ test. Với mỗi bộ test gồm:

  • Dòng thứ nhất chứa số nguyên \(n (1≤n≤100).\)

  • Dòng thứ hai chứa \(n\) số nguyên \(c_1,c_2,…,c_n (0≤c_i≤99).\)

Output

• Với mỗi test, in kết quả tương ứng.

Sample Input

1
2 
12 15

Sample Output

180