{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"大家都知道,某实验室泄露的病毒实在是厉害,就和玩瘟疫工厂一样,现在我们也来尝试一下\u003cbr/\u003e\u003cbr/\u003e\n\n假如基因用数字编码,而病毒的基因用1337表示,而基因序列里面,只要存在一个1337的子序列,就表示它的毒性有1,有多少个不同位置的子序列,毒性就有多少\u003cbr/\u003e\u003cbr/\u003e\n\n例如,序列 113337,存在以下6种(以红字标注)\u003cbr/\u003e\u003cbr/\u003e\n\n\u003cfont size\u003d5\u003e\n\u003cfont color\u003dred\u003e1\u003c/font\u003e1\u003cfont color\u003dred\u003e33\u003c/font\u003e3\u003cfont color\u003dred\u003e7\u003c/font\u003e\u003cbr/\u003e\n\u003cfont color\u003dred\u003e1\u003c/font\u003e13\u003cfont color\u003dred\u003e337\u003c/font\u003e\u003cbr/\u003e\n\u003cfont color\u003dred\u003e1\u003c/font\u003e1\u003cfont color\u003dred\u003e3\u003c/font\u003e3\u003cfont color\u003dred\u003e37\u003c/font\u003e\u003cbr/\u003e\n1\u003cfont color\u003dred\u003e133\u003c/font\u003e3\u003cfont color\u003dred\u003e7\u003c/font\u003e\u003cbr/\u003e\n1\u003cfont color\u003dred\u003e1\u003c/font\u003e3\u003cfont color\u003dred\u003e337\u003c/font\u003e\u003cbr/\u003e\n1\u003cfont color\u003dred\u003e13\u003c/font\u003e3\u003cfont color\u003dred\u003e37\u003c/font\u003e\u003cbr/\u003e\n\u003c/font\u003e\n\u003cbr/\u003e\n现在希望合成毒性为n的基因,请你构造出一种符合要求的基因"}},{"title":"Input","value":{"format":"HTML","content":"The first line contains one integer t (1 \u003c\u003d t \u003c\u003d 10) — the number of queries. \nNext t lines contains a description of queries: the i-th line contains one integer ni (1 \u003c\u003d n_i \u003c\u003d 10^9)."}},{"title":"Example","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2\n6\n1\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e113337\n1337\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}