{"problem":{"name":"「SMOI-R1」Queue","description":{"content":"有一个人数为 $n$ 的队伍，队伍中第 $i$ 个人编号为 $i$。 从第一个人依次给后面的那个人传一个数，直到传到第 $n$ 个人。给后面的那个人传数的规则为： - 第一个人的数为 $1$。 - 如果这个人的编号为奇数，那么给后面的人传的数是他现在的数**按位与**上后面那个人的编号。 - 如果这个人的编号为偶数，那么给后面的人传的数是他现在的数**按位异或**上后面那个人的编号。 求出传","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10405"},"statements":[{"statement_type":"Markdown","content":"有一个人数为 $n$ 的队伍，队伍中第 $i$ 个人编号为 $i$。\n\n从第一个人依次给后面的那个人传一个数，直到传到第 $n$ 个人。给后面的那个人传数的规则为：\n\n- 第一个人的数为 $1$。\n- 如果这个人的编号为奇数，那么给后面的人传的数是他现在的数**按位与**上后面那个人的编号。\n- 如果这个人的编号为偶数，那么给后面的人传的数是他现在的数**按位异或**上后面那个人的编号。\n\n求出传给第 $n$ 个人的数字。但是求一个的太好求了，所以你要求 $t$ 种情况的。\n\n## Input\n\n**本题有多组数据**。\n\n第一行一个整数 $t$，表示数据组数。\n\n对于每组数据：\n\n只有一个数 $n$，代表队伍人数。\n\n## Output\n\n对于每组数据，输出一个数，代表传给第 $n$ 个人的数字。\n\n[samples]\n\n## Background\n\n签到题……\n\n## Note\n\n### 样例解释\n\n对于第二组数据：\n\n- 第一个人向下一个人传的数是 $1\\operatorname{and}2=0$。\n- 第二个人向下一个人传的数是 $0\\operatorname{xor}3=3$。\n- 第三个人向下一个人传的数是 $3\\operatorname{and}4=0$。\n- 第四个人向下一个人传的数是 $0\\operatorname{xor}5=5$。\n\n所以答案是 $5$。\n\n### 数据范围\n**本题采用捆绑测试**。\n\nsubtask 编号|$t\\leq$| $n\\leq$| 分值\n-|-|-|-\n$1$|$10^2$|$10^5$|$20$\n$2$|$10^6$|$10^7$|$20$\n$3$|$10^6$|$10^{18}$|$60$\n\n对于 $100\\%$ 的数据,保证 $1\\le t\\le10^6,1\\le n\\le 10^{18}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10405","tags":[],"sample_group":[["3\n1\n5\n10","1\n5\n8"]],"created_at":"2026-03-03 11:09:25"}}