{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eEs la semana antes de los exámenes y tu amiga Rebeca es la única persona que tiene que dar el exámen de Discretas. Como le faltó una décima para la eximición, la vas a acompañar a la oficina de la profesora para ver si podría evitar dar el exámen. Al llegar notan que la profesora no se ve muy descansada y tiene una serie de $$$n$$$ notas adehesivas $$$p_1, p_2, \\dots, p_n$$$ donde cada nota tiene un número entero $$$p_i \\geq 0$$$. Intentando hablar con la profe parece ser inútil, pues insiste que tiene que resolver este problema para un trabajo de investigación en estructuras comprimidas, pero en verdad no entiendes mucho de lo que habla. \u003c/p\u003e\n\u003cp\u003e La profe dice que su lista de enteros debe ser reordenada para ser creciente, pero no puede intercambiar los post-it de manera arbitraria, solo puede cambiar dos notas $$$p_i$$$, $$$p_j$$$ si su máximo común divisor ($$$gcd(p_i, p_j)$$$) es igual al mínimo del arreglo.\u003c/p\u003e\n\u003cp\u003e Para no estar intentando ordenar la lista inútilmente tu amiga te pide ayuda para demostrar si es posible ordenar un arreglo de esta manera y así lograr tener la atención de la profesora.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e La primera línea de este problema indicará el número $$$t$$$ de casos de prueba ($$$1 \\le t \\le 10^4$$$).\u003c/p\u003e\n\u003cp\u003e Cada caso de prueba partirá con una línea con el entero $$$n$$$ ($$$1 \\le n \\le 10^5$$$), que es el número de notas adhesivas.\u003c/p\u003e\n\u003cp\u003e La siguiente línea va a describir la lista de $$$n$$$ valores en las notas, $$$p_1, p_2, \\ldots p_n$$$ ($$$1 \\le a_i \\le 10^9$$$).\u003c/p\u003e\n\u003cp\u003e La suma de los $$$n$$$ de cada caso no será mayor a $$$10^5$$$.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e Para cada caso, imprime \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\" si es posible hacer que el arreglo sea creciente usando la operación cero o más veces, o \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\" en caso contrario.\u003c/p\u003e"}},{"title":"Sample 1","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\u003e4\n6\n4 3 6 6 2 9\n3\n1 4 9\n4\n1 3 4 8\n5\n7 5 2 2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nYES\nYES\nNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e En el primer caso, basta con cambiar $$$p_1$$$ con $$$p_3$$$ y $$$p_1$$$ con $$$p_5$$$ para que el arreglo no decrezca.\u003c/p\u003e\n\u003cp\u003e En el segundo y tercer caso el arreglo ya es creciente.\u003c/p\u003e\n\u003cp\u003e En el cuarto arreglo es imposible reordenar el arreglo.\u003c/p\u003e"}}]}