{"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":"\u003cdiv class\u003d\"panel_content\"\u003e比特兰第一位国王一千年前与他的$n$名骑士一起埋葬。在废墟中,考古学家们找到了一排$n$块石碑,从左到右标记为$1,2,\\dots,n$。每块石碑属于一位骑士。在第$k$块石碑的表面,有五个数字描述了第$k$位骑士在五个方面的能力:\u003cbr\u003e- 风之能力$w$,表示骑士的速度有多快。\u003cbr\u003e- 守护之能力$g$,表示骑士可以防御多少次攻击。\u003cbr\u003e- 冰之能力$i$,表示骑士释放冰晶的力量。\u003cbr\u003e- 火焰之能力$f$,表示骑士释放火焰的力量。\u003cbr\u003e- 光之能力$l$,表示骑士释放雷电的力量。\u003cbr\u003e\u003cbr\u003e小Q按照从$1$到$n$的标签顺序从左到右访问石碑。在访问一块石碑后,在移动到下一块石碑之前,他可以选择与之合影或什么都不做。小Q估算了每块石碑的价值,他希望最大化与之合影的总价值,并且下一张照片对应的骑士永远不弱于当前的骑士。这里第$x$位骑士被认为不比第$y$位骑士弱,当且仅当$w_x\\geq w_y$,$g_x\\geq g_y$,$i_x\\geq i_y$,$f_x\\geq f_y$和$l_x\\geq l_y$。\u003cbr\u003e\u003cbr\u003e有很多石碑,小Q无法确定应该与哪些合影。请编写一个程序来帮助他。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数$T$($1 \\leq T \\leq 5$),表示测试用例的数量。对于每个测试用例:\u003cbr\u003e\u003cbr\u003e第一行包含一个整数$n$($1 \\leq n \\leq 50\\,000$),表示石碑的数量。\u003cbr\u003e\u003cbr\u003e在接下来的$n$行中,第$k$行包含六个整数$w_k$,$g_k$,$i_k$,$f_k$,$l_k$和$v_k$($1\\leq w_k,g_k,i_k,f_k,l_k\\leq n$,$1\\leq v_k\\leq 10\\,000$),描述第$k$块石碑,$v_k$表示与之合影的价值。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出$n$行,其中第$k$个($1\\leq k\\leq n$)包含一个整数,表示当最后一张照片与第$k$块石碑合影时的最大总价值。"}},{"title":"样例","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\u003e1\r\n4\r\n1 2 1 2 1 30\r\n2 1 2 1 2 40\r\n3 3 3 3 3 50\r\n2 3 3 2 4 100\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e30\r\n40\r\n90\r\n140\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}