{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv class\u003d\"panel_content\"\u003e\n 方小姐非常喜欢绘画。她每天都在绘制“GFW(Great Funny Wall)”。在绘画之前,她通过混合水和一些袋子的颜料制作出了一种美妙的颜色。在第K天,她将选择K个特定的颜料袋,并将它们混合在一起,得到她当天要使用的颜料。当她将一袋颜料与颜色A混合,以及一袋颜料与颜色B混合时,她将得到颜色A异或B的颜料。\n \u003cbr\u003e\n 当她将两袋颜料与相同的颜色混合时,由于某种奇怪的原因,她将得到颜色零。现在,她的丈夫方先生不知道方小姐在第K天将选择哪K个颜料袋。他想知道方小姐将用不同方案得到的颜色之和。\n \u003cbr\u003e\n \u003cbr\u003e\n 例如,假设n \u003d 3,K \u003d 2,有三袋颜料,颜色分别为2、1、2。她可以通过3种不同的方案得到颜色3、3、0。在这种情况下,方先生希望在第二天得到的答案是3 + 3 + 0 \u003d 6。\n \u003cbr\u003e\n 方先生非常忙,不想花太多时间在这上面。你能帮他吗?\n \u003cbr\u003e\n 你应该告诉方先生从第一天到第n天的答案。\n\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"有多个测试用例,请处理直到文件结束。\n\u003cbr\u003e\n对于每个测试用例,第一行包含一个整数N(1 ≤ N ≤ 10\u003csup\u003e3\u003c/sup\u003e)。第二行包含N个整数。第i个整数表示第i袋颜料的颜色。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出一行中的N个整数,表示从第一天到第n天的答案(模10\u003csup\u003e6\u003c/sup\u003e + 3)。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n1 2 10 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e14 36 30 8\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}