{"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":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e \u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n \u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cp\u003eКарточная пирамида высоты 1 может быть построена с помощью двух карт, приставленных друг к другу. Для h\u003e1 карточная пирамида высоты h может быть построена расположением карточной пирамиды высоты h−1 на базе. База состоит из h пирамидок высоты 1, поставленных в ряд, и h−1 карты, лежащей сверху на них. Например, карточные пирамиды с высотами 1, 2 и 3 выглядят следующим образом:\u003c/p\u003e \n\u003ccenter\u003e \n \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/7750853207fdcbfd116743bb07919df7?v\u003d1595305373\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \n\u003c/center\u003e \n\u003cp\u003eИзначально у вас есть n карт и вы строите как можно более высокую пирамиду из этих карт. Если остались лишние карты, вы снова строите как можно более высокую пирамиду из оставшихся карт. Вы продолжаете этот процесс до тих пор, пока не станет невозможно построить какую-нибудь пирамиду. Сколько карточных пирамид вы построите?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eКаждый тест состоит из нескольких тестовых случаев. Первая строка содержит единственное целое число t (1≤t≤1000) — количество тестовых случаев. Следующие t строк содержат описания тестовых случаев.\u003c/p\u003e \n\u003cp\u003eЕдинственная строка описания каждого тестового случая содержит единственное целое число n (1≤n≤10^9) — количество карт.\u003c/p\u003e \n\u003cp\u003eГарантируется, что сумма значений n по всем тестовым случаям не превосходит 10^9.\n\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eДля каждого тестового случая выведите единственное целое число — количество карточных пирамид, которое вы построите в конце процесса.\u003c/p\u003e"}},{"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 Входные данные\n \u003c/div\u003e \n \u003cpre\u003e5\n3\n14\n15\n24\n1\n\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Выходные данные\n \u003c/div\u003e \n \u003cpre\u003e1\n2\n1\n3\n0\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eВ первом тестовом случае вы построите карточную пирамиду высоты 1 из 2-x карт. Останется 1 карта, которой недостаточно, чтобы построить какую-нибудь пирамиду.\u003c/p\u003e \n\u003cp\u003eВо втором тестовом случае вы построите две пирамиды, каждая высоты 2, и в конце процесса не останется карт.\u003c/p\u003e \n\u003cp\u003eВ третьем тестовом случае вы построите одну пирамиду высоты 3, и ни одной карты не останется.\u003c/p\u003e \n\u003cp\u003eВ четвертом тестовом случае вы сначала построите одну пирамиду высоты 3, и 9 карт останется. Затем вы построите пирамиду высоты 2, и 2 карты останется. Наконец, вы построите последнюю пирамиду высоты 1, и не останется ни одной карты.\u003c/p\u003e \n\u003cp\u003eВ пятом тестовом случае одной карты недостаточно, чтобы построить какую-нибудь пирамиду.\u003c/p\u003e"}}]}