{"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":"MD","content":"AK联盟的负责人LYD又想到了一道水题(不是),给你一串数t1,t2...tn。让你给出两个数m,k满足ti%m\u003dk的ti的个数大于等于不满足,你能像LYD一样5s一题吗?"}},{"title":"Input","value":{"format":"MD","content":"第一行一个数T代表测试的数据组数\n每组数据第一行一个数n代表ti的个数\n接下来一行n个数t1,t2...tn。\nm\u003e1 ,0\u003c\u003dk\u003cm\n1\u003c\u003dti\u003c\u003d1e9\nT\u003c\u003d15\nn\u003c\u003d1e5"}},{"title":"Output","value":{"format":"MD","content":"每一组数据输出两个数m,k"}},{"title":"Sample Input","value":{"format":"MD","content":"1\n6\n23 3 18 8 13 9"}},{"title":"Sample Output","value":{"format":"MD","content":"5 3"}}]}