{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle\u003e\n \u003c!--\n /* Font Definitions */\n @font-face\n {font-family:Mangal;\n panose-1:2 4 5 3 5 2 3 3 2 2;}\n @font-face\n {font-family:\"Cambria Math\";\n panose-1:2 4 5 3 5 4 6 3 2 4;}\n @font-face\n {font-family:Cambria;\n panose-1:2 4 5 3 5 4 6 3 2 4;}\n @font-face\n {font-family:Calibri;\n panose-1:2 15 5 2 2 2 4 3 2 4;}\n @font-face\n {font-family:Tahoma;\n panose-1:2 11 6 4 3 5 4 4 2 4;}\n @font-face\n {font-family:Garamond;\n panose-1:2 2 4 4 3 3 1 1 8 3;}\n @font-face\n {font-family:Verdana;\n panose-1:2 11 6 4 3 5 4 4 2 4;}\n @font-face\n {font-family:\"Bernard MT Condensed\";\n panose-1:2 5 8 6 6 9 5 2 4 4;}\n @font-face\n {font-family:\"Bookman Old Style\";\n panose-1:2 5 6 4 5 5 5 2 2 4;}\n @font-face\n {font-family:\"Courier 10 Pitch\";}\n @font-face\n {font-family:\"DejaVu Sans\";}\n @font-face\n {font-family:\"\\@Courier 10 Pitch\";}\n @font-face\n {font-family:\"\\@DejaVu Sans\";}\n /* Style Definitions */\n p.MsoNormal, li.MsoNormal, div.MsoNormal\n {margin-top:0in;\n margin-right:0in;\n margin-bottom:10.0pt;\n margin-left:0in;\n text-align:justify;\n line-height:115%;\n font-size:12.0pt;\n font-family:\"Merriweather\",\"serif\";}\n h1\n {mso-style-link:\"Heading 1 Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:justify;\n line-height:115%;\n page-break-after:avoid;\n font-size:14.0pt;\n font-family:\"Cambria\",\"serif\";\n color:green;}\n h2\n {mso-style-link:\"Heading 2 Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:justify;\n page-break-after:avoid;\n font-size:16.0pt;\n font-family:\"Arial\",\"sans-serif\";\n color:black;}\n h3\n {mso-style-link:\"Heading 3 Char\";\n margin-top:10.0pt;\n margin-right:0in;\n margin-bottom:0in;\n margin-left:0in;\n margin-bottom:.0001pt;\n text-align:justify;\n line-height:115%;\n page-break-after:avoid;\n font-size:12.0pt;\n font-family:\"Garamond\",\"serif\";\n color:#4F81BD;}\n p.MsoHeader, li.MsoHeader, div.MsoHeader\n {mso-style-link:\"Header Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:justify;\n font-size:12.0pt;\n font-family:\"Garamond\",\"serif\";}\n p.MsoFooter, li.MsoFooter, div.MsoFooter\n {mso-style-link:\"Footer Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:justify;\n font-size:12.0pt;\n font-family:\"Garamond\",\"serif\";}\n p.MsoTitle, li.MsoTitle, div.MsoTitle\n {mso-style-link:\"Title Char\";\n margin-top:0in;\n margin-right:0in;\n margin-bottom:12.0pt;\n margin-left:0in;\n text-align:center;\n font-size:36.0pt;\n font-family:\"Bernard MT Condensed\",\"serif\";\n color:green;\n letter-spacing:.25pt;}\n p.MsoTitleCxSpFirst, li.MsoTitleCxSpFirst, div.MsoTitleCxSpFirst\n {mso-style-link:\"Title Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:center;\n font-size:36.0pt;\n font-family:\"Bernard MT Condensed\",\"serif\";\n color:green;\n letter-spacing:.25pt;}\n p.MsoTitleCxSpMiddle, li.MsoTitleCxSpMiddle, div.MsoTitleCxSpMiddle\n {mso-style-link:\"Title Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:center;\n font-size:36.0pt;\n font-family:\"Bernard MT Condensed\",\"serif\";\n color:green;\n letter-spacing:.25pt;}\n p.MsoTitleCxSpLast, li.MsoTitleCxSpLast, div.MsoTitleCxSpLast\n {mso-style-link:\"Title Char\";\n margin-top:0in;\n margin-right:0in;\n margin-bottom:12.0pt;\n margin-left:0in;\n text-align:center;\n font-size:36.0pt;\n font-family:\"Bernard MT Condensed\",\"serif\";\n color:green;\n letter-spacing:.25pt;}\n p.MsoSubtitle, li.MsoSubtitle, div.MsoSubtitle\n {mso-style-link:\"Subtitle Char\";\n margin-top:6.0pt;\n margin-right:0in;\n margin-bottom:0in;\n margin-left:0in;\n margin-bottom:.0001pt;\n text-align:center;\n line-height:115%;\n font-size:24.0pt;\n font-family:\"Bookman Old Style\",\"serif\";\n letter-spacing:.75pt;\n font-weight:bold;}\n p.MsoBodyText3, li.MsoBodyText3, div.MsoBodyText3\n {mso-style-link:\"Body Text 3 Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:justify;\n font-size:12.0pt;\n font-family:\"Verdana\",\"sans-serif\";\n color:black;}\n a:link, span.MsoHyperlink\n {color:blue;\n text-decoration:underline;}\n a:visited, span.MsoHyperlinkFollowed\n {color:purple;\n text-decoration:underline;}\n pre\n {mso-style-link:\"HTML Preformatted Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:justify;\n font-size:10.0pt;\n font-family:\"Courier New\";}\n p.MsoAcetate, li.MsoAcetate, div.MsoAcetate\n {mso-style-link:\"Balloon Text Char\";\n margin:0in;\n margin-bottom:.0001pt;\n text-align:justify;\n font-size:8.0pt;\n font-family:\"Tahoma\",\"sans-serif\";}\n p.MsoNoSpacing, li.MsoNoSpacing, div.MsoNoSpacing\n {margin:0in;\n margin-bottom:.0001pt;\n font-size:12.0pt;\n font-family:\"Garamond\",\"serif\";}\n p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph\n {margin-top:0in;\n margin-right:0in;\n margin-bottom:10.0pt;\n margin-left:.5in;\n line-height:115%;\n font-size:11.0pt;\n font-family:\"Calibri\",\"sans-serif\";}\n p.MsoListParagraphCxSpFirst, li.MsoListParagraphCxSpFirst, div.MsoListParagraphCxSpFirst\n {margin-top:0in;\n margin-right:0in;\n margin-bottom:0in;\n margin-left:.5in;\n margin-bottom:.0001pt;\n line-height:115%;\n font-size:11.0pt;\n font-family:\"Calibri\",\"sans-serif\";}\n p.MsoListParagraphCxSpMiddle, li.MsoListParagraphCxSpMiddle, div.MsoListParagraphCxSpMiddle\n {margin-top:0in;\n margin-right:0in;\n margin-bottom:0in;\n margin-left:.5in;\n margin-bottom:.0001pt;\n line-height:115%;\n font-size:11.0pt;\n font-family:\"Calibri\",\"sans-serif\";}\n p.MsoListParagraphCxSpLast, li.MsoListParagraphCxSpLast, div.MsoListParagraphCxSpLast\n {margin-top:0in;\n margin-right:0in;\n margin-bottom:10.0pt;\n margin-left:.5in;\n line-height:115%;\n font-size:11.0pt;\n font-family:\"Calibri\",\"sans-serif\";}\n span.MsoSubtleEmphasis\n {color:gray;\n font-style:italic;}\n span.HeaderChar\n {mso-style-name:\"Header Char\";\n mso-style-link:Header;}\n span.FooterChar\n {mso-style-name:\"Footer Char\";\n mso-style-link:Footer;}\n span.Heading2Char\n {mso-style-name:\"Heading 2 Char\";\n mso-style-link:\"Heading 2\";\n font-family:\"Arial\",\"sans-serif\";\n color:black;\n font-weight:bold;}\n span.BodyText3Char\n {mso-style-name:\"Body Text 3 Char\";\n mso-style-link:\"Body Text 3\";\n font-family:\"Verdana\",\"sans-serif\";\n color:black;}\n span.BalloonTextChar\n {mso-style-name:\"Balloon Text Char\";\n mso-style-link:\"Balloon Text\";\n font-family:\"Tahoma\",\"sans-serif\";}\n span.HTMLPreformattedChar\n {mso-style-name:\"HTML Preformatted Char\";\n mso-style-link:\"HTML Preformatted\";\n font-family:\"Courier New\";}\n span.TitleChar\n {mso-style-name:\"Title Char\";\n mso-style-link:Title;\n font-family:\"Bernard MT Condensed\",\"serif\";\n color:green;\n letter-spacing:.25pt;}\n span.Heading3Char\n {mso-style-name:\"Heading 3 Char\";\n mso-style-link:\"Heading 3\";\n font-family:\"Cambria\",\"serif\";\n color:#4F81BD;\n font-weight:bold;}\n span.Heading1Char\n {mso-style-name:\"Heading 1 Char\";\n mso-style-link:\"Heading 1\";\n font-family:\"Cambria\",\"serif\";\n color:green;\n font-weight:bold;}\n span.SubtitleChar\n {mso-style-name:\"Subtitle Char\";\n mso-style-link:Subtitle;\n font-family:\"Bookman Old Style\",\"serif\";\n letter-spacing:.75pt;\n font-weight:bold;}\n p.SampleIO, li.SampleIO, div.SampleIO\n {mso-style-name:SampleIO;\n margin-top:0in;\n margin-right:0in;\n margin-bottom:0in;\n margin-left:16.4pt;\n margin-bottom:.0001pt;\n font-size:12.0pt;\n font-family:\"Courier 10 Pitch\";}\n .MsoChpDefault\n {font-size:10.0pt;}\n /* Page Definitions */\n @page Section1\n {size:8.5in 11.0in;\n margin:1.0in 1.0in 1.0in 1.0in;}\n div.Section1\n {page:Section1;}\n /* List Definitions */\n ol\n {margin-bottom:0in;}\n ul\n {margin-bottom:0in;}\n --\u003e\n \u003c/style\u003e \n \u003cp class\u003d\"MsoNormal\"\u003eGiven a binary number, we are about to do some operations on the number. Two types of operations can be here.\u003c/p\u003e \n \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cb\u003e\u0027I i j\u0027\u003c/b\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;which means invert the bit from \u003cb\u003ei\u003c/b\u003e to \u003cb\u003ej\u003c/b\u003e (inclusive)\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\"\u003e\u003cb\u003e\u0027Q i\u0027\u003c/b\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;answer whether the \u003cb\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/b\u003e bit is 0 or 1\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\"\u003eThe MSB (most significant bit) is the first bit \u003cb\u003e(i.e. i\u003d1)\u003c/b\u003e. The binary number can contain leading zeroes.\u003c/p\u003e \n "}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp class\u003d\"MsoNormal\"\u003eInput starts with an integer \u003cb\u003eT (\u003c/b\u003e\u003cb\u003e≤ 10)\u003c/b\u003e, denoting the number of test cases.\u003c/p\u003e \n \u003cp class\u003d\"MsoNormal\"\u003eEach case starts with a line containing a binary integer having length \u003cb\u003en\u003c/b\u003e \u003cb\u003e(1 ≤ n ≤ 10\u003csup\u003e5\u003c/sup\u003e)\u003c/b\u003e. The next line will contain an integer \u003cb\u003eq (1 ≤ q ≤ 50000)\u003c/b\u003e denoting the number of queries. Each query will be either in the form \u003cb\u003e\u0027I i j\u0027 \u003c/b\u003ewhere \u003cb\u003ei, j\u003c/b\u003e are integers and \u003cb\u003e1 ≤ i ≤ j ≤ n\u003c/b\u003e. Or the query will be in the form \u003cb\u003e\u0027Q i\u0027 \u003c/b\u003ewhere \u003cb\u003ei\u003c/b\u003e is an integer and \u003cb\u003e1 ≤ i ≤ n\u003c/b\u003e.\u003c/p\u003e \n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp class\u003d\"MsoNormal\"\u003eFor each case, print the case number in a single line. Then for each query \u003cb\u003e\u0027Q i\u0027\u003c/b\u003e you have to print 1 or 0 depending on the \u003cb\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/b\u003e bit.\u003c/p\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e2\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e0011001100\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e6\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eI 1 10\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eI 2 7\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eQ 2\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eQ 1\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eQ 7\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eQ 5\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e1011110111\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e6\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eI 1 10\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eI 2 7\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eQ 2\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eQ 1\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eQ 7\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eQ 5\u003c/span\u003e\u003c/p\u003e "}},{"title":"Sample Output","value":{"format":"HTML","content":" \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eCase 1:\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e0\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e1\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e1\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e0\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003eCase 2:\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e0\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e0\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e0\u003c/span\u003e\u003c/p\u003e \u003cp class\u003d\"MsoNoSpacing\"\u003e\u003cspan style\u003d\"font-family:\u0026quot;Courier New\u0026quot;\"\u003e1\u003c/span\u003e\u003c/p\u003e "}},{"title":"Note","value":{"format":"HTML","content":" \n \u003cp class\u003d\"MsoNormal\"\u003eDataset is huge, use faster i/o methods.\u003c/p\u003e \n "}}]}