{"trustable":true,"prependHtml":"\u003cscript src\u003d\"https://acm.hdu.edu.cn/js/MathJax/MathJax/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n disable: true\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n 众所周知，度度熊非常喜欢数字。\n \u003cbr\u003e\n \u003cbr\u003e\n 它最近发明了一种新的数字：Valley Number，像山谷一样的数字。\n \u003cbr\u003e\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/c749efa055528c019be60f9ed46ffb07?v\u003d1695222528\"\u003e\n \u003c/center\u003e\n \u003cbr\u003e\n \u003cbr\u003e\n \u003cbr\u003e\n 当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。\n \u003cbr\u003e\n \u003cbr\u003e\n 比如，1，10，12，212，32122都是 Valley Number。\n \u003cbr\u003e\n \u003cbr\u003e\n 121，12331，21212则不是。\n \u003cbr\u003e\n \u003cbr\u003e\n 度度熊想知道不大于N的Valley Number数有多少。\n \u003cbr\u003e\n \u003cbr\u003e\n 注意，前导0是不合法的。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行为T，表示输入数据组数。\n\u003cbr\u003e\n\u003cbr\u003e\n每组数据包含一个数N。\n\u003cbr\u003e\n\u003cbr\u003e\n● 1≤T≤200\n\u003cbr\u003e\n\u003cbr\u003e\n● 1≤length(N)≤100"}},{"title":"Output","value":{"format":"HTML","content":"对每组数据输出不大于N的Valley Number个数，结果对 1 000 000 007 取模。\n\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\u003e3\r\n3\r\n14\r\n120\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n14\r\n119\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}