{"trustable":false,"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":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n程序设计协会的新生见面会一天天地临近了,学长学姐们都在开心地准备着新生见面会的相关事宜。这几天协会人手有点紧张,dyz学长决定去找hs学长来帮忙,但hs学长此时还一直在六教的某个楼层间辛苦的爬着楼梯(见C题情景)。hs学长见到要被叫去帮忙,他觉得不能随随便便就去(“叫我去我就去,那我多没面子”),即刻便抛出一个问题:假设hs学长爬楼梯的数量和方式全部发生变化,使得他每一次爬楼梯的方案数为ai,经过n次变动,我们可以得到一个长度为n的数组(a1,a2…an),并且每一次都保证这个数组中的所有数的最大公约数为1(即数组中的数互质,gcd(a1,a2,…,an)\u003d1)。此时,hs要求dyz学长删除其中一个数,使得剩余整数的最大公约数最大,并说出这个最大公约数。说对了hs学长才答应去帮忙。\u003cbr\u003e\n这对于擅长数论的dyz学长来说简直就是轻而易举。但此时此刻,他并不想亲自计算,想找一个可爱的萌新帮他计算。你可以帮帮dyz学长吗?\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"多实例测试:\u003cbr\u003e\n第一行是测试实例的数量T(1≤T≤10)。\u003cbr\u003e\n每组测试实例输入两行,第一行是数组的长度n(3≤n≤100000),第二行是n个整数a1,a2,...an(1≤ai≤10^9)。"}},{"title":"Output","value":{"format":"HTML","content":"每个实例输出一个整数代表剩余整数的最大公约数,占一行。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3\n3\n1 1 1\n5\n2 2 2 3 2\n4\n1 2 4 8\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e1\n2\n2\u003c/pre\u003e"}}]}