{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eEnju is a vibrant girl, and she is fond of math problem.\u003c/p\u003e\n\u003cp\u003eToday, she gives you an array $a_1, a_2, . . . a_{100}$. Now she is wondering if there exist an integer $pos$ such that the following equation is true:$$\\displaystyle \\forall x \\in [1,100],a_x \u003d \\varphi (x+pos - 1) $$\u003c/p\u003e\n\u003cp\u003e$\\varphi(x)$ is the number of integers in $[1, x]$, which is coprime with $x$.\u003c/p\u003e\n\u003ch3\u003eInput\u003c/h3\u003e\n\u003cp\u003eThe first line of the input contains an integer $T (1 \\le T \\le 500)$ – the number of the test cases.\u003c/p\u003e\n\u003cp\u003eFor each test cases, it contains $10$ lines, $10$ positive integers per line, representing the array $a$.\u003c/p\u003e\n\u003cp\u003eIt is guaranteed that any number in array $a$ is no lesser than $1$ and no greater than $1.5 * 10^8$.\u003c/p\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cp\u003eFor each test cases, if such an integer $pos$ exists, you should output two lines. You should output \u003ccode\u003eYES\u003c/code\u003e (without quota) in the first line. And you should output $pos$ in the second line. It is guaranteed that if such a $pos$ exists, its\u0027 value is no lesser than $1$ and no greater than $1.5 * 10^8$.\u003c/p\u003e\n\u003cp\u003eIf such an integer $pos$ doesn\u0027t exist, you should output \u003ccode\u003eNO\u003c/code\u003e (without quota) in one line.\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\u003e1\n1 1 2 2 4 2 6 4 6 4\n10 4 12 6 8 8 16 6 18 8\n12 10 22 8 20 12 18 12 28 8 \n30 16 20 16 24 12 36 18 24 16 \n40 12 42 20 24 22 46 16 42 20 \n32 24 52 18 40 24 36 28 58 16 \n60 30 36 32 48 20 66 32 44 24 \n70 24 72 36 40 36 60 24 78 32\n54 40 82 24 64 42 56 40 88 24 \n72 44 60 46 72 32 96 42 60 40\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES \n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}},{"title":"Sample 2","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\n1 1 2 2 4 4 6 4 6 4\n10 4 12 6 8 8 16 6 18 8\n12 10 22 8 20 12 18 12 28 8\n30 16 20 16 24 12 36 18 24 16\n40 12 42 20 24 22 46 16 42 20\n32 24 52 18 40 24 36 28 58 16\n60 30 36 32 48 20 66 32 44 24\n70 24 72 36 40 36 60 24 78 32\n54 40 82 24 64 42 56 40 88 24\n72 44 60 46 72 32 96 42 60 40\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}}]}