{"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":"\n\u003cdiv class\u003d\"panel_content\"\u003e\n 有一天,沉默对将正整数的数字进行重新排列产生兴趣。在重新排列操作中,他可以将若干个最后的数字放到整数的前面。当然,他也可以将所有的数字都放到前面,这样他将得到整数本身。例如,他可以将123变成312、231和123。现在,他想知道他可以得到多少个小于原整数的不同整数,有多少个等于原整数的不同整数,以及有多少个大于原整数的不同整数。我们将确保原整数是正的,且没有前导零,但如果通过重新排列数字得到了一些带有前导零的整数,我们将将新整数视为没有前导零。例如,如果原整数是104,我们可以得到410、41和104。\n\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行包含一个整数T(1≤T≤50),表示测试用例的数量。\n\u003cbr\u003e\n对于每个测试用例,只有一行,即原整数N。我们将确保N是一个正整数,没有前导零,并且N小于10的100000次方。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,请输出一行,格式为\"Case X: L E G\",其中X表示测试用例的编号。L表示小于N的整数数量,E表示等于N的整数数量,G表示大于N的整数数量。"}},{"title":"","value":{"format":"HTML","content":"\nSample\n\n\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\r\n341\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1 1 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\nSample\n\n\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\r\n341\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1 1 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}