Các ô vuông lân cận

Trong một ngày làm việc tại bưu điện, FullHouse Dev được giao nhiệm vụ sắp xếp các bưu kiện thành hai nhóm. Để tối ưu hóa quá trình phân loại, họ cần tính toán sự chênh lệch giữa hai nhóm bưu kiện này. Với tinh thần làm việc nghiêm túc, FullHouse Dev bắt đầu giải quyết bài toán này.

Bài toán

FullHouse Dev được cung cấp một mảng \(A\) có độ dài \(n\). Họ cần chia các phần tử của mảng \(A\) vào hai mảng rỗng \(B\) và \(C\). Điểm số của một mảng được định nghĩa là bình phương của tổng tất cả các phần tử trong mảng đó. Nhiệm vụ của nhóm là tìm ra giá trị nhỏ nhất có thể của hiệu tuyệt đối giữa điểm số của mảng \(B\) và \(C\).

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
• Dòng đầu tiên của mỗi test case chứa số nguyên \(n\) - độ dài của mảng \(A\)
• Dòng thứ hai của mỗi test case chứa \(n\) số nguyên - các phần tử của mảng \(A\)

OUTPUT FORMAT:

• Với mỗi test case, in ra giá trị nhỏ nhất có thể của hiệu tuyệt đối giữa điểm số của mảng \(B\) và \(C\)

Ràng buộc:

• \(1 \leq T \leq 10^5\)
• \(1 \leq n \leq 10^5\)
• \(1 \leq A[i] \leq 10^9\)

Ví dụ

INPUT

2
4
4 5 10 3
5
1 3 5 4 5

OUTPUT

44
0

Giải thích

• Ở test case đầu tiên:

  • Ta có thể đặt phần tử thứ ba vào mảng \(B\) và các phần tử còn lại vào mảng \(C\)
  • Điểm số của mảng \(B\) là \(10^2 = 100\)
  • Điểm số của mảng \(C\) là \((4 + 5 + 3)^2 = 144\)
  • Hiệu tuyệt đối là \(|100 - 144| = 44\)
  • Có thể chứng minh đây là giá trị nhỏ nhất có thể

• Ở test case thứ hai:

  • Ta có thể đặt ba phần tử đầu tiên vào mảng \(B\) và hai phần tử còn lại vào mảng \(C\)
  • Điểm số của mảng \(B\) là \((1 + 3 + 5)^2 = 81\)
  • Điểm số của mảng \(C\) là \((4 + 5)^2 = 81\)
  • Hiệu tuyệt đối là \(|81 - 81| = 0\)