{"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":"\u003cdiv class\u003d\"panel_content\"\u003e在一个古老的国家里,国王爱上了一个恶魔。恶魔总是要求国王做一些疯狂的事情。尽管国王过去曾经是聪明的并且深受人民爱戴。现在他就像一个痴情的男孩,无法拒绝恶魔的任何请求。而且,这个恶魔看起来像一个非常可爱的洛丽塔。\u003cbr\u003e\u003cbr\u003e让我们继续我们的故事,z*p(实际上是你)打败了“萌萌达”党的领袖,导致“萌萌达”党解散。z*p 成为了公主骑士团中最有名的人。\u003cbr\u003e\u003cbr\u003e一天,团队中的人们发现 z*p 已经去世了。就像他过去所做的那样,人们只是说“哦,多好的一条船”,并不关心他为什么去世。\u003cbr\u003e\u003cbr\u003e从那时起,很多人去世了,但没有人知道原因,每个人对此都无动于衷。与此同时,恶魔派遣她的骑士用算法竞赛挑战你。\u003cbr\u003e\u003cbr\u003e在比赛中有一个困难的数据结构问题:\u003cbr\u003e\u003cbr\u003e在一条线上有 n 个数字 a_1,a_2,...,a_n,每次你可以将区间 [l,r] 中的每个数字更改为一个数字 x(类型 1),或将区间 [l,r] 中大于 x 的每个数字 a_i 更改为 gcd(a_i,x)(类型 2)。\u003cbr\u003e\u003cbr\u003e你应该输出最终的序列。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数 T,表示测试用例的数量。\u003cbr\u003e 对于每个测试用例,第一行包含一个整数 n。\u003cbr\u003e 接下来一行包含 n 个整数 a_1,a_2,...,a_n,用单个空格分隔。\u003cbr\u003e 接下来一行包含一个整数 Q,表示操作的数量。\u003cbr\u003e 接下来的 Q 行包含 4 个整数 t,l,r,x。t 表示操作类型。\u003cbr\u003e\u003cbr\u003e \u003cb\u003eT≤2,n,Q≤100000\u003cbr\u003e a_i,x ≥ 0\u003cbr\u003e a_i,x 在 int32(C++)范围内\u003c/b\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含 n 个整数,用单个空格分隔,表示最终的序列。\u003cbr\u003e \u003cb\u003e请在序列结束后输出一个额外的空格\u003c/b\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n10\r\n16807 282475249 1622650073 984943658 1144108930 470211272 101027544 1457850878 1458777923 2007237709 \r\n10\r\n1 3 6 74243042\r\n2 4 8 16531729\r\n1 3 4 1474833169\r\n2 1 8 1131570933\r\n2 7 9 1505795335\r\n2 3 7 101929267\r\n1 4 10 1624379149\r\n2 2 8 2110010672\r\n2 6 7 156091745\r\n1 2 5 937186357\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e16807 937186357 937186357 937186357 937186357 1 1 1624379149 1624379149 1624379149 \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}