{"code":"makeproductequal1","name":"Tích bằng 1","description":"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:\r\n + 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ị\r\n\r\nYê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)\r\n\r\nVí 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:\r\n + 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$\r\n + 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$\r\n + 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$\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $t(1\\le t\\le 100)$ - Thể hiện số testcase \r\n - $t$ block tiếp theo, mỗi block có dạng như sau:\r\n - ++ Dòng đầu tiên chứa số nguyên dương $n(1\\le n\\le 10^4)$\r\n - ++ Dòng thứ hai chứa $n$ số nguyên: $a_1,a_2,...,a_n (-10^9\\le a_i\\le 10^9)$\r\n\r\n#### Output\r\n- Ứng với mỗi testcase, hãy in kết quả ra màn hình.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2\r\n        2\r\n        1 -3 0\r\n        2\r\n        -1 1\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        2\r\n        ```","points":888.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}