{"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\"\u003eMr. Hacker\u0027s Department of Administrative Affairs (DAA) has infinite civil servants. Every integer is used as an id number by exactly one civil servant. Mr. Hacker is keen on reducing overmanning in civil service, so he will only keep people with consecutive id numbers in $[l,r]$ and dismiss others. \u003cbr\u003e\u003cbr\u003eHowever, permanent secretary Sir Humphrey\u0027s id number is $x$ and he cannot be kicked out so there must be $l \\leq x \\leq r$. Mr. Hacker wants to be Prime Minister so he demands that the sum of people\u0027s id number $\\sum_{i\u003dl}^r i$ must be a prime number. \u003cbr\u003e\u003cbr\u003eYou, Bernard, need to make the reduction plan which meets the demands of both bosses. Otherwise, Mr. Hacker or Sir Humphrey will fire you. \u003cbr\u003e\u003cbr\u003eMr. Hacker would be happy to keep as few people as possible. Please calculate the minimum number of people left to meet their requirements.\u003cbr\u003e\u003cbr\u003eA prime number $p$ is an integer greater than $1$ that has no positive integer divisors other than $1$ and $p$.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line contains an integer $T(1 \\leq T \\leq 10^6)$ - the number of test cases. Then $T$ test cases follow.\u003cbr\u003e\u003cbr\u003eThe first and only line of each test case contains one integer $x_i (-10^7 \\leq x_i \\leq 10^7)$ - Sir Humphrey\u0027s id number."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, you need to output the minimal number of people kept if such a plan exists, output $-1$ otherwise.\u003cbr\u003e"}},{"title":"Sample","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\u003e10\r\n-2\r\n-1\r\n0\r\n1\r\n2\r\n3\r\n4\r\n5\r\n6\r\n7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n4\r\n3\r\n2\r\n1\r\n1\r\n2\r\n1\r\n2\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}