{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ttypography\"\u003e\n \u003cdiv class\u003d\"problem-statement\"\u003e\n \u003cdiv class\u003d\"header\"\u003e\n \u003cdiv class\u003d\"title\"\u003eB. Rùa và Một Dãy Số Vô Hạn\u003c/div\u003e\n \u003cdiv class\u003d\"time-limit\"\u003e\n \u003cdiv class\u003d\"property-title\"\u003egiới hạn thời gian mỗi bài\u003c/div\u003e1 giây\n \u003c/div\u003e\n \u003cdiv class\u003d\"memory-limit\"\u003e\n \u003cdiv class\u003d\"property-title\"\u003egiới hạn bộ nhớ mỗi bài\u003c/div\u003e256 megabytes\n \u003c/div\u003e\n \u003cdiv class\u003d\"input-file\"\u003e\n \u003cdiv class\u003d\"property-title\"\u003eđầu vào\u003c/div\u003etiêu chuẩn\n \u003c/div\u003e\n \u003cdiv class\u003d\"output-file\"\u003e\n \u003cdiv class\u003d\"property-title\"\u003eđầu ra\u003c/div\u003etiêu chuẩn\n \u003c/div\u003e\n \u003c/div\u003e\n \u003cdiv\u003e\n \u003cp\u003eCó một dãy số $$$a_0, a_1, a_2, \\ldots$$$ vô hạn. Ban đầu $$$a_i \u003d i$$$ cho mọi số nguyên không âm $$$i$$$.\u003c/p\u003e\n \u003cp\u003eSau mỗi giây, mỗi phần tử của dãy số sẽ \u003cspan class\u003d\"tex-font-style-bf\"\u003eđồng thời\u003c/span\u003e thay đổi. $$$a_i$$$ sẽ thay đổi thành $$$a_{i - 1} \\mid a_i \\| a_{i + 1}$$$ cho mọi số nguyên dương $$$i$$$. $$$a_0$$$ sẽ thay đổi thành $$$a_0 \\| a_1$$$. Ở đây, $$$|$$$ là phép \u003ca href\u003d\"https://vi.wikipedia.org/wiki/Ph%C3%A9p_t%C3%ADnh_bitwise#OR\"\u003eOR bitwise\u003c/a\u003e.\u003c/p\u003e\n \u003cp\u003eRùa được yêu cầu tìm giá trị của $$$a_n$$$ sau $$$m$$$ giây. Cụ thể, nếu $$$m \u003d 0$$$, thì anh ấy cần tìm giá trị ban đầu của $$$a_n$$$. Anh ấy đã mệt mỏi với việc tính toán quá nhiều giá trị, vì vậy hãy giúp anh ấy!\u003c/p\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input-specification\"\u003e\n \u003cdiv class\u003d\"section-title\"\u003eĐầu vào\u003c/div\u003e\n \u003cp\u003eMỗi bài kiểm tra chứa nhiều test case. Dòng đầu tiên chứa số lượng test case $$$t$$$ ($$$1 \\le t \\le 10^4$$$). Mô tả của các test case theo sau.\u003c/p\u003e\n \u003cp\u003eDòng đầu tiên của mỗi test case chứa hai số nguyên $$$n, m$$$ ($$$0 \\le n, m \\le 10^9$$$).\u003c/p\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output-specification\"\u003e\n \u003cdiv class\u003d\"section-title\"\u003eĐầu ra\u003c/div\u003e\n \u003cp\u003eĐối với mỗi test case, in ra một số nguyên duy nhất — giá trị của $$$a_n$$$ sau $$$m$$$ giây.\u003c/p\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"sample-tests\"\u003e\n \u003cdiv class\u003d\"section-title\"\u003eVí dụ\u003c/div\u003e\n \u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003eĐầu vào\u003c/div\u003e\n \u003cpre\u003e\n9\n0 0\n0 1\n0 2\n1 0\n5 2\n10 1\n20 3\n1145 14\n19198 10\n \u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003eĐầu ra\u003c/div\u003e\n \u003cpre\u003e\n0\n1\n3\n1\n7\n11\n23\n1279\n19455\n \u003c/pre\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"note\"\u003e\n \u003cdiv class\u003d\"section-title\"\u003eChú thích\u003c/div\u003e\n \u003cp\u003eSau 1 giây, $$$[a_0, a_1, a_2, a_3, a_4, a_5]$$$ sẽ trở thành $$$[1, 3, 3, 7, 7, 7]$$$.\u003c/p\u003e\n \u003cp\u003eSau 2 giây, $$$[a_0, a_1, a_2, a_3, a_4, a_5]$$$ sẽ trở thành $$$[3, 3, 7, 7, 7, 7]$$$.\u003c/p\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n\u003c/div\u003e\n"}}]}