{"code":"sumchild","name":"SUMCHILD","description":"Cho dãy số gồm $N$ số nguyên dương $A_0,A_1,\\ldots,A_{N-1}$. Với mỗi $i$ từ 0 đến $N-1$ hãy tính:\r\n\t$$f(i)=\\sum\\limits_{j|i=i, (0\\leq j\\leq n-1)} A_j.$$\r\nKí tự | biểu diễn phép OR.\r\n\r\n#### Yêu cầu:\r\n- Tính các giá trị $f(i)$.\r\n\r\n#### Input:\r\n- Dòng đầu tiên gồm số nguyên dương $T (1\\leq T \\leq 5)$ ứng với số test.\r\n- Mỗi nhóm dòng trong số $T$ dòng tiếp theo gồm:\r\n  - Dòng thứ nhất gồm một số nguyên dương $N (N<2^18)$.\r\n  - Dòng thứ hai gồm $N$ số nguyên dương $A_0,A_1,\\ldots,A_{N-1}  (1\\leq A_i\\leq 1000)$.\r\n\r\n#### Output:\r\n- Với mỗi test, in ra các giá trị $f(0),f(1),\\ldots ,f(N-1)$ trên một dòng.\r\n\r\n#### Scoring\r\n- Subtask $1$ ($50\\%$ số điểm): $N<2^{12}$.\r\n- Subtask $2$ ($50\\%$ số điểm): không giới hạn gì thêm.\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1\r\n        4\r\n        1 2 3 4\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1 3 4 10\r\n        ```\r\n    ??? warning \"Note\"\r\n        - $f(0)=A_0$\r\n        - $f(1)=A_0+A_1$\r\n        - $f(2)=A_0+A_2$\r\n        - $f(3)=A_0+A_1+A_2+A_3$","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"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}}