Cho trước mảng \(a\) gồm \(n\) số nguyên \(a_1,a_2,...,a_n\) và một thao tác Q được định nghĩa như sau:

• Chọn một phần tử bất kỳ từ mảng \(a\) và có thể thay đổi phần tử này bằng cách tăng lên \(1\) đơn vị hoặc giảm đi \(1\) đơn vị

Yêu cầu bài toán: Hỏi ta có thể thực hiện ít nhất bao nhiêu thao tác \(Q\) để thu được: \(a_1.a_2...a_n = 1\) (tức là tích tất cả các phần tử trong mảng \(a\) bằng 1)

Ví dụ 1: Giả sử ta có mảng \(a\) gồm các phần tử: \(1,-3,0\). Thì đáp án là ta cần thực hiện \(3\) lần thao tác \(Q\) lên mảng \(a\) để thu được kết quả: \(a_1.a_2.a_3=1\), cụ thể như sau:

• Lần 1: Ta cộng phần tử thứ \(2\) lên \(1\) đơn vị, khi đó mảng \(a\) trở thành: \(1,-2,0\)
• Lần 2: Ta cộng phần tử thứ \(2\) lên \(1\) đơn vị, khi đó mảng \(a\) trở thành: \(1,-1,0\)
• Lần 3: Ta giảm phần tử thứ \(3\) xuống \(1\) đơn vị, khi đó mảng \(a\) trở thành: \(1,-1,-1\). Và khi đó ta thu được tích: \(1.(-1).(-1)=1\)

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 100)\) - Thể hiện số testcase
• \(t\) block tiếp theo, mỗi block có dạng như sau:
• ++ Dòng đầu tiên chứa số nguyên dương \(n(1\le n\le 10^4)\)
• ++ Dòng thứ hai chứa \(n\) số nguyên: \(a_1,a_2,...,a_n (-10^9\le a_i\le 10^9)\)

Output

• Ứng với mỗi testcase, hãy in kết quả ra màn hình.

Example

2
2
1 -3 0
2
-1 1

3
2