{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\nMathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]}\n});\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n\u003c/script\u003e\n\nЗадана бинарная строка, мы собираемся проделать с ним некоторые операции. Здесь могут быть два типа операций:\n\n1. `I i j`, инвертирует все символы от **i** до **j**.\n2. `Q i` Вывести значение **i\u003csup\u003eth\u003c/sup\u003e** символ.\n\n"}},{"title":"Input","value":{"format":"MD","content":"Ввод начинается с целого числа **T (\u0026#8804; 10)**, обозначающего количество тестовых случаев.\n\nКаждый случай начинается со строки, содержащей двоичное целое число длины **n** **(1\u0026#8804; n \u0026#8804; 10 \u003csup\u003e 5 \u003c/sup\u003e)**. Следующая строка будет содержать целое число **q (1 \u0026#8804; q \u0026#8804; 50000)**, обозначающее количество запросов.\n\nКаждый запрос будет иметь форму `I i j`, где ** i, j ** - целые числа, а **1\u0026#8804; i \u0026#8804; j \u0026#8804; n**. Или запрос будет иметь форму Q i, где **i** - целое число, а **1\u0026#8804; i\u0026#8804; n**."}},{"title":"Output","value":{"format":"MD","content":"Для каждого случая выведите номер дела в отдельной строке. Затем для каждого запроса Q i вы должны вывести 1 или 0 в зависимости от бита **i \u003csup\u003e th \u003c/sup\u003e**."}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\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":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase 1:\n0\n1\n1\n0\nCase 2:\n0\n0\n0\n1\n\u003c/pre\u003e"}},{"title":"Note","value":{"format":"MD","content":"Dataset is huge, use faster I/O methods."}}]}