{"trustable":false,"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":"MD","content":"在你的帮助下WNJXYK成功的回答了数学老师的问题,免于责罚。他开心地走出老师办公室,然而就在他踏出办公室门的刹那上课铃响了,于是WNJXYK上下一节物理课迟到了。\n\n物理老师准备给他出道题目,让他难堪。题目是这样的:现在在一条直线上有N个完全相同的小球,小球与小球之间做在理想状态下的完全弹性碰撞。现在给你每个小球的初始速度Vi,初始位置Xi,初始方向Di(-1或1),小球的加速度Ai和当前的速度Vi满足Vi*Ai\u003dC,方向始终与速度一致,现在物理老师给你若干个询问,问你第t秒时速度第k小的速度是多少?\n\nWNJXYK什么都不会,于是他又来问你了。\n"}},{"title":"Input","value":{"format":"MD","content":"第一行一个T,表示测试点数量\n\n接下来每个测试点的第一行两个整数n,C(n \u003c\u003d 10^5 and C \u003c\u003d 10^9)\n接下来一行n行,每行三个整数表示Vi,Xi,Di(1\u003c\u003dVi\u003c\u003d10^5,1\u003c\u003dXi\u003c\u003d10^9)\n接下来一行一个整数m,表示询问的数量(m \u003c\u003d 10^5)\n接下来m行,每行两个整数题t,k表示询问( t \u003c\u003d 10^9 and 1\u003c\u003dk\u003c\u003dn.)\n"}},{"title":"Output","value":{"format":"MD","content":"每个询问输出三位小数答案"}},{"title":"Sample Input","value":{"format":"MD","content":"1\n3 7\n3 3 1\n3 10 -1\n2 7 1\n3\n1 1\n2 2\n3 3"}},{"title":"Sample Output","value":{"format":"MD","content":"4.243\n6.083\n7.141\n"}},{"title":"Hint","value":{"format":"MD","content":""}}]}