{"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":"Description","value":{"format":"MD","content":"现在有一个4*4大小的方格板,里面有15个格子填写了数字和1个没填数字的空格子。这15个格子填的数字是从1到15的不同的数字。与空白格相连的数字可以交换,你的任务就是判断给定的初始状态能否在120步内移动成按顺序排好的状态(左上角是1,按顺序先行后列排序,最右下角的格子是空白格)。\n\n输入样例在2步之内就可以达到排列好的状态。下面的图片解释了如何操作。\n\n \u003cimg style\u003d\"max-width:100%;\" SRC\u003d\"CDN_BASE_URL/5b994bc292acb6bf4b61aeaf13751ea1?v\u003d1566110192\"\u003e \n "}},{"title":"Input","value":{"format":"MD","content":"\n第一行一个整数T,(\u003c\u003d10^5)说明样例数,下面每一行都包含4个整数,(0~15),每四行整数描述的是一个初始状态,0表示空白格。"}},{"title":"Output","value":{"format":"MD","content":"对于每个给定的样例,请输出一行“Yes”(不包含双引号)表示可以在120步内达到目标状态,否则输出“No”(不包含双引号)。你的程序应该有T行输出,每一行都是\"Yes\"或“No”,注意输出的大小写。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\n1 2 3 4\n5 6 7 8\n9 10 0 12\n13 14 11 15\n1 2 3 4\n5 6 7 8\n9 10 11 12\n13 15 14 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eYes\nNo\u003c/pre\u003e"}}]}