Tổng chữ số

Trong một buổi họp kỹ thuật, FullHouse Dev được giám đốc kỹ thuật đưa ra một bài toán thú vị để rèn luyện tư duy logic. Bài toán này yêu cầu họ phải tính toán số lần thay đổi tối thiểu để cân bằng tổng các chữ số trong một chuỗi số. Với sự sáng tạo, FullHouse Dev đã bắt tay vào giải quyết thử thách này.

Bài toán

Cho một chuỗi \(S\) có độ dài \(2N\) chỉ gồm các chữ số từ 0 đến 9. Bạn có thể thực hiện một thao tác là 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 bạn là xác định số lần thao tá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ố lần thao tá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ể thực hiện một thao tác:

• Thay đổi \(S[1]\) từ 1 thành 4. Sau khi thay đổi, \(S = 4325\).

Khi đó, tổng của \(S[1]\) đến \(S[2]\) = 4 + 3 = 7 và tổng của \(S[3]\) đến \(S[4]\) = 2 + 5 = 7.

Vì vậy, số lần thao tác tối thiểu cần thực hiện là 1.

Lưu ý: Có thể có các cách khác để đạt được kết quả, nhưng không thể thực hiện ít hơn 1 thao tác để đạt được yêu cầu.