{"code":"23on4c11","name":"Đánh dấu bảng","description":"Cho một bảng vô hạn, các hàng được đánh số trên xuống dưới bắt đầu từ $0$, các cột được đánh số từ trái sáng phải bắt đầu từ $0$. Bảng được đánh dấu như sau:\r\n\r\n- Ở hàng $0$, không có ô nào được đánh dấu.\r\n- Ở hàng $1$, ô đầu tiên không được đánh dấu, ô tiếp theo được đánh dấu, ô tiếp theo nữa không được đánh dấu, ô tiếp theo nữa nữa được đánh dấu, và cứ như thế.\r\n- Ở hàng $2$, $2$ ô đầu tiên không được đánh dấu, $2$ ô tiếp theo được đánh dấu, và cứ tiếp tục luân phiên như vậy.\r\n- Như vậy, ở hàng thứ $i$ sẽ có $i$ ô đầu tiên không được đánh dấu, $i$ ô tiếp theo được đánh dấu, và cứ tiếp tục luân phiên như vậy.\r\n\r\n**Yêu cầu:** Đếm số lượng ô được đánh dấu ở cột thứ $k$, có thể chứng minh được rằng số lượng ô được đánh dấu ở một cột nào đó là hữu hạn.\r\n\r\n#### Input\r\n- Dòng đầu tiên chứa một số nguyên $t$ $(1 \\leq t \\leq 1000)$ $-$ số lượng test case.\r\n- $t$ dòng tiếp theo, mỗi dòng chứa một số nguyên $k$ $(0 \\leq k \\leq 10^9)$ $-$ chỉ số của cột cần đếm số ô được đánh dấu.\r\n\r\n#### Output\r\n- In ra $t$ dòng, mỗi dòng in ra một số nguyên là số lượng ô được đánh dấu ứng với testcase đó.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($30\\%$ số điểm): $t \\leq 100, \\ k \\leq 1000$.\r\n - Subtask $2$ ($40\\%$ số điểm): $t \\leq 100, \\ k \\leq 10^5$.\r\n - Subtask $3$ ($30\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        0\r\n        1\r\n        2\r\n        3\r\n        4\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        1\r\n        1\r\n        3\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        Hình dưới đây là một phần đầu của bảng vô hạn (ô màu **đen** là ô được đánh dấu):\r\n        <center>\r\n            <img height=75% width=75% src=\"/media/pagedown-uploads/tablemarking.png\">\r\n        </center>\r\n  \r\n\r\n\r\n  [1]: /media/pagedown-uploads/tablemarking.png","points":1600.0,"partial":true,"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}}