1564: 序列计算

有n个数字a1,a2,……，an，每次都可以将[l,r]区间的每个数字都更改为数字x（类型1），或将[l,r]区间每个大于x的ai都更改为最大公约数gcd(ai,x)(类型2)，请输出最后的序列。

第一行，包含一个整数T（1<=T<=10），表示测试用例的数量。每个测试用例的第1行都包含整数n。下一行包含以空格分隔的n个整数a1,a2,……，an。再下一行包含一个整数Q,表示操作数量。下面的Q行，每行都包含4个整数t、l、r、x，t表示操作类型，l、r表示区间左右端点。t<=2,n，Q<=100000，ai,x>=0且在int32范围内。

对于每个测试用例，都单行输出以空格分隔的最终序列，在序列结束后输出一个空格。

1
10
16807 282475249 1622650073 984943658 1144108930 470211272 101027544 1457850878 145877923 2007237709
10
1 3 6 74243042
2 4 8 16531729
1 3 4 1474833169
2 1 8 1131570933
2 7 9 150595335
2 3 7 101929267
1 4 10 1624379149
2 2 8 2110010672
2 6 7 156091745
1 2 5 937186357

16807 937186357 937186357 937186357 937186357 1 1 1624379149 1624379149 1624379149