{"code":"bulbs","name":"Kaninho với bài toán bật tắt bóng đèn","description":"$Kaninho$ có $n$ bóng đèn được xếp thành một hàng ngang và chúng được đánh số từ $1$ đến $n$. Ban đầu, tất cả các bóng đèn đều tắt và $Kaninho$ có $n$ thao tác thực hiện trên các bóng đèn như sau:\r\n\r\n + Ở thao tác thứ $i(1\\le i\\le n)$, những bóng đèn nào có chỉ số chia hết cho $i$ sẽ đảo trạng thái (tức là từ bật sang tắt hoặc ngược lại)\r\n\r\nHỏi sau khi thực hiện xong $n$ thao tác, bóng đèn thứ $n$ có trạng thái gì ? Nếu bóng đèn thứ $n$ ở trạng thái bật ta in ra $1$ ngược lại in ra $0$\r\n\r\n**Input:**\r\n\r\n+ Dòng thứ nhất chứa số $t(1\\le t\\le 50)$ thể hiện số testcase\r\n\r\n+ $t$ dòng tiếp theo, mỗi dòng chứa số nguyên dương $n(1\\le n\\le 10^5)$\r\n\r\n**Output:**\r\n\r\n+ Ứng với mỗi testcase, in ra đáp án cần tìm.\r\n\r\n**Ví dụ:**\r\n\r\n**Input:**\r\n\r\n```\r\n1\r\n4\r\n```\r\n\r\n**Output:**\r\n\r\n```\r\n1\r\n```\r\n\r\n**Giải thích:**\r\n\r\n- Ban đầu ta có $4$ bóng đèn ở trạng thái như sau: $0,0,0,0$\r\n\r\n- Sau phép toán thứ $1$: $1,1,1,1$\r\n\r\n- Sau phép toán thứ $2$: $1,0,1,0$\r\n\r\n- Sau phép toán thứ $3$: $1,0,0,0$\r\n\r\n- Sau phép toán thứ $4$: $1,0,0,1$\r\n\r\nDo đó đáp án là $1$\r\n\r\n**Subtask:**\r\n\r\n+ $37,5\\text{%}$ : $1\\le n\\le 20  $\r\n\r\n+ $62,5\\text{%}%$ : Không có điều kiện gì","points":200.0,"partial":false,"time_limit":4.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}}