Tổng chữ số

Trong một chuyến đi mua sắm, FullHouse Dev tình cờ bắt gặp một câu đố thú vị tại cửa hàng. Để nhận được mã giảm giá đặc biệt, họ cần giải quyết một bài toán về tổng các chữ số.

Bài toán

FullHouse Dev được cho một chuỗi có độ dài \(2N\) chỉ bao gồm các chữ số từ 0 đến 9. Trong mỗi bước, họ có thể chọn một vị trí bất kỳ và thay thế chữ số ở vị trí đó bằng một chữ số khác từ 0 đến 9. Nhiệm vụ của họ là xác định số bước tối thiểu cần thực hiện để tổng của \(N\) chữ số đầu tiên bằng tổng của \(N\) chữ số tiếp theo.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case.
• Với mỗi test case:
  • Dòng đầu tiên chứa một số nguyên \(N\).
  • Dòng tiếp theo chứa một chuỗi \(S\) có độ dài \(2N\).

OUTPUT FORMAT:

• Với mỗi test case, in ra số bước tối thiểu cần thực hiện trên một dòng mới.

Ràng buộc:

• \(1 \leq T \leq 100\)
• \(1 \leq N \leq 10^5\)
• \(S\) chỉ chứa các chữ số từ 0 đến 9

Ví dụ

INPUT

1
2
1325

OUTPUT

1

Giải thích

Ở test case này:

• \(N = 2\)
• \(S = 1325\)
• FullHouse Dev có thể thay đổi \(S[1]\) từ 1 thành 4, tạo thành chuỗi "4325".
• Khi đó, tổng của hai chữ số đầu (4 + 3 = 7) bằng tổng của hai chữ số cuối (2 + 5 = 7).
• Do đó, số bước tối thiểu cần thực hiện là 1.

Lưu ý: Có thể có nhiều cách khác để đạt được kết quả tương tự, nhưng không thể đạt được kết quả mong muốn với ít hơn 1 bước thay đổi.