{"trustable":false,"sections":[{"title":"Đề bài","value":{"format":"HTML","content":"\u003cp\u003e\nCho dãy bit độ dài \u003cb\u003en\u003c/b\u003e. Bạn cần trả lời \u003cb\u003eq\u003c/b\u003e truy vấn có dạng như sau:\n\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e\u003ccode\u003eI i j\u003c/code\u003e: đảo tất cả các bit từ \u003cb\u003ei\u003c/b\u003e đến \u003cb\u003ej\u003c/b\u003e.\u003c/li\u003e\n\u003cli\u003e\u003ccode\u003eQ i\u003c/code\u003e: trả về giá trị của bit thứ \u003cb\u003ei\u003c/b\u003e.\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\nDòng đầu là số nguyên dương \u003cb\u003eT\u003c/b\u003e (\u003cb\u003eT \u0026le; 10\u003c/b\u003e) - số bộ test.\n\u003c/p\u003e\n\u003cp\u003e\nDòng đầu tiên mỗi bộ test chứa dãy bit độ dài \u003cb\u003en\u003c/b\u003e (\u003cb\u003e1 \u0026le; n \u0026le; 10\u003csup\u003e5\u003c/sup\u003e\u003c/b\u003e).\n\u003c/p\u003e\n\u003cp\u003e\nDòng thứ hai chứa số nguyên \u003cb\u003eq\u003c/b\u003e (\u003cb\u003e1 \u0026le; q \u0026le; 50000\u003c/b\u003e) - số lượng truy vấn.\n\u003c/p\u003e\n\u003cp\u003e\n\u003cb\u003eq\u003c/b\u003e dòng sau, mỗi dòng mô tả một truy vấn thuộc một trong hai loại sau:\n\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e\u003ccode\u003eI i j\u003c/code\u003e: đảo tất cả các bit từ \u003cb\u003ei\u003c/b\u003e đến \u003cb\u003ej\u003c/b\u003e (\u003cb\u003e1 \u0026le; i \u0026le; j \u0026le; n\u003c/b\u003e).\u003c/li\u003e\n\u003cli\u003e\u003ccode\u003eQ i\u003c/code\u003e: trả về giá trị của bit thứ \u003cb\u003ei\u003c/b\u003e (\u003cb\u003e1 \u0026le; i \u0026le; n\u003c/b\u003e).\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\nVới mỗi bộ test in ra trên dòng đầu tiên \u003ccode\u003eCase t:\u003c/code\u003e trong đó \u003cb\u003et\u003c/b\u003e là số thứ tự của bộ test.\n\u003c/p\u003e\n\u003cp\u003e\nNhững dòng tiếp theo, với mỗi truy vấn \u003ccode\u003eQ i\u003c/code\u003e in ra một số nguyên là kết quả bài toán.\n\u003c/p\u003e"}},{"title":"Input mẫu","value":{"format":"HTML","content":"\u003cpre\u003e\n2\n0011001100\n6\nI 1 10\nI 2 7\nQ 2\nQ 1\nQ 7\nQ 5\n1011110111\n6\nI 1 10\nI 2 7\nQ 2\nQ 1\nQ 7\nQ 5\n\u003c/pre\u003e"}},{"title":"Output mẫu","value":{"format":"HTML","content":"\u003cpre\u003e\nCase 1:\n0\n1\n1\n0\nCase 2:\n0\n0\n0\n1\n\u003c/pre\u003e"}}]}